前几天遇到的问题要记录一下。
前几天写的两个线段树,有问题。第一棵是支持区间加减的线段树,它的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掉的时候是很感动的。