摘要: 因为0-15二进制下最大是1111,所以可以每个区间记录一下各个位上1的个数,这样不管是对于操作也好还是求和也好都简便了许多。PS1.感谢薛神提点。PS2.注意细节 1 #include <cstdio> 2 #include <cstdlib> 3 #include <cstring> 4 5 #define lson l, m, rt << 1 6 #define rson m + 1, r, rt << 1 | 1 7 8 const int MAXN = 1000002; 9 10 int cnt[ MAXN << 阅读全文
posted @ 2013-05-10 12:50 冰鸮 阅读(265) 评论(2) 推荐(0)
摘要: 1.代码1A率不高。尤其是我跟wkw,俩人总错在一些比较奇葩的地方。算是低级错误,可是如果老犯低级错误,那就是思维上有误区,有细节在敲的时候没注意到。2.没有互通题意。上一场有个题,我跟wkw都知道题意,都不会做,并且都忘了把题意告诉xgq,后来很晚的时候xgq才知道该题题意,觉得很简单,秒之。这一场有个题,我跟xgq都知道题意,都不会做,并且也是都忘了把题意告诉wkw,后来比赛快结束的时候wkw才知道题意,瞬间出思路,没时间敲了。你不会做的题,你队友未必不会做,比赛之中最好三个人都要知道所有题的题意。(以后我整理整理,把题意写纸上好了,我出思路的可能性不大……Orz)3.没有按题目难易程度决 阅读全文
posted @ 2013-05-10 10:46 冰鸮 阅读(153) 评论(0) 推荐(0)