hh

前几天遇到的问题要记录一下。

前几天写的两个线段树，有问题。第一棵是支持区间加减的线段树，它的tag可以<0，我没注意，然后就挂了。

第二棵线段树维护的前缀和，要求的是大于某个数两倍的第一个位置。然后我查询的时候写的int，实际上为ll，造成的结果是t。

http://codeforces.com/contest/338/submission/42262210

http://codeforces.com/contest/992/submission/42280576

然后后来写了noipd1t2。最近悠闲时总喜欢写写noip难度题目。但是这次又wa了。我发现可以把n设成INF或者比100大的数，会好很多。样例不很强的。noip怕是到时候要写对拍，来不来的及就不知道了。

然后有一题的题目为莫队。删除操作是可以用链表的O(1)，插入就要log。所以应该先插入好，然后维护带撤销的链表。这个思路不错。

昨天acm网络赛打的不行。没有题解目前，而且我做出来的都是三道大水题。下次必须争取在赛场上a掉难题。上次打多校的时候a掉一道比较难的题，不过交了不下10次，当然a掉的时候是很感动的。