ACM之坑&套路

写在前边：这些梗都是敝人自己做题和比赛时曾经坑过自己的地方，特别在这里记录一下，所有的链接都是本博客中的题解链接（有大致题意说明和代码），原题请到OJ上自行寻找。目的是提升自身姿势。欢迎大佬们给我提出更好的建议，十分感谢。

 

#1：一些写法的线段树需要开四倍空间。大概是因为：在很靠近叶子的地方，他的编号就很接近2倍了。然后他的孩子（超生）就接近4倍了。 例如：Codeforces 833B

 

#2：统计答案的时候 最前边乘上一个1LL，很多时候容易爆。例如：HDU 6058

 

#3：long long 占位符%I64d，如果只用%d会把低四个字节的值作为int输出，而且更会有奇怪的问题。更重要的是调试时候的输出一定别把占位符写错。或者直接用cout调试输出，否则自己把自己搞崩就不好了。

 

#4：背包注意循环次序（物品体积内外次序，升序降序）

 

#5：multiset可以当成堆用

 

#6：用rk数组来排序的时候，注意按序访问的时候，注意下标是rk[ i ] 不是 i

 

#7:POJ没有bits/stdc++.h

 

#8:读入优化要看好题目中有没有负数。

 

#9：