摘要：
整天挨着毛爷爷，压力好大。。看毛爷爷即将炖完NOI，我的确也该刷了原则是从头到尾自己想（虽然看了一次题解），可以不A掉。NOI2009day1：T1题目略神，我还是不讲了。。。（就这题我WA了好多遍 TAT） 1 #include 2 #include 3 #include 4 #includ... 阅读全文
摘要：
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=4127不算难的样子，才见过此类模型。首先可以发现每次修改只增不减，那么这$O(n)$的负数最多只会有$n$次由负变正。所以对于每一次由负变正我们暴力在线段树上维护，每一次由负变正在线段树上会经过$... 阅读全文