我有独特的卡常技巧
AC_Dolphin
·
2019-06-26 22:15:33
·
个人记录
一、前言
论卡常的实用性：O(n^2)\rightarrow O(n \sqrt n)
loj6278按理说应该是一道分块题，但是我用的是n^2暴力+卡常
结果（还是NOI老爷机）：
看起来挺实用的样子但能打出正解还是不要用这种投机取巧的方法
二、正文
1、快读
这个应该不用多说吧，原理就是getchar()比cin、scanf快，在读入量很大的时候优势明显。
有的人喜欢用fread，本人认为虽然更快了，但其实没快多少，而且很难写，如果感兴趣可以看看这篇文章。
注意：快读中x=x*10+ch-'0'的x*10有人会写成(x<<3)+(x<<1)，说是可以更快