树状数组，更新区间，查询单点，区别是加了一个a%k==0的条件限制.... 我们观察到k很小，于是按照k分类.... 每一类再按照余数分类，一共55棵树（1+2+3+...+10） 然后写完交上去，竟然MLE了。。。 13×1350007 我一开始也想到了是开大了。。。然后改成了111150004，结果还是mle.. 然后我就把代码贴到群里问了。。。。 然后就被打脸了。。。 被这顿嘲讽啊。。。 由于我的vim不知道什么原因，要复制两次才能复制上去。。。 就是说，改成了111150004的代码并没有提交上去，第二次mle还是1313*50007。。 不过也算一个经验：对于低维度（一维）数组，稍微开大点对空间影响不会很大... 但是高 …

三维树状数组 容斥那里注意一下。 多组数据因为忘记清空c数组而wa了1次，细心！ /************************************************************************* > File Name: code/hdu/3584.cpp > Author: 111qqz > Email: rkz2013@126.com > Created Time: 2015年08月07日 星期五 14时01分53秒 ************************************************************************/ …

1 和上一道类似，也是更新区间，查询单点。 用到了容斥原理。 /************************************************************************* > File Name: code/poj/2155.cpp > Author: 111qqz > Email: rkz2013@126.com > Created Time: 2015年08月07日 星期五 00时42分38秒 ************************************************************************/ …

这道题和之前做的树状数组略有不同。 以前的都是更新单点，查询区间，这次反了过来。 做法差不多。 如果更新区间【x,y】增加１ 那么只要 update (x,1),update (y+1,-1) 问单点的时候，sum(i)就是i点的值，而不是1..i的和。 可以看做告诉公路收费口的比喻，update (x,1)相当于入口 update (y+1,-1)相当于出口。 而sum(i)就相当于被几个告诉公路穿过，或者说i点属于几个高速公路，所以是求和 还记得noip2012的时候在tyvj上遇到了一道线段数的题，被＠Ocean　海洋兄用了一个高速公路的神奇比喻解法A掉了。 现在回想，原来是用了树状数组。 …

Inversions **Time Limit:**250MS **Memory Limit:**4096KB 64bit IO Format:%I64d & %I64u Submit Status Description 180. Inversions time limit per test: 0.25 sec. memory limit per test: 4096 KB input: standard output: standard There are N integers (1<=N<=65537) A1, A2,.. AN (0<=Ai<=10^9). You need to find …