摘要：题目链接 经典的改段求段模型，题目都告诉你要用线段树做了，当然这种操作用树状数组来写就够了。 这里需要用到两个辅组数组X和Y，每次操作时，相当于： X[l]+=val;X[r+1]-=val;Y[l]+=-1*val*(l-1);Y[r+1]+=r*val; 以上修改代价是O(logn)的。 对于求 阅读全文

摘要：Description Input 第1行：两个用空格隔开的整数：N和M * 第2行到N+1行：第i+1行表示一个整数C_i * 第N+2到N+M+1行： 第i+N+1行表示2个整数 A_i和B_i Output * 第一行： 一个整数表示最多能够被满足的要求数 Sample Input 5 4 1 阅读全文

摘要：题目链接 真是一道神题（大家普遍认为是去年NOIP最难的一道so......），然而之前并没有写过关于树上差分的题目，所以自己想了一晚上+一早上都没能想出来（搞的心神不宁T^T）->还是太弱 题解感觉没什么必要发了，网上的都差不多吧（都是nlogn的写法），需要的话可以看一下yy dalao的题解， 阅读全文

摘要：Problem Description N个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了，你能帮他算出每个气 阅读全文