啊啊啊，为什么这么弱 啥都不会呜呜呜 肿么办肿么办肿么办 不会的好多啊。。。。。 啊啊啊

题目链接 喵呜，离散树状数组。 这道题由于相同的值加和的时候只算一次，所以比较伤脑筋== 怎么办呢？ 我们发现对于一个值，由于相同的只算一次，所以在任意时间内，这个值只需要出现一次。 如果我们从作往右将原数组更新到树状数组，如果某个值之前出现过，那么我在更新当前的时候，还需要删掉之前那个。 这样就可以保证当前的序列中一个值只出现了一次，而且位置更新成最后出现的位置。 如果只出现一次的话那就又是我们喜闻乐见的那个熟悉的树状数组了呢 喵呜！ 但是这样删掉前面出现的元素真心大丈夫？ 万一之后又查询了之前你删掉的点岂不是整个人都萌萌哒了？ 所以我们可以按照查询区间的又断点排序，保证前面删掉的点以后不会再被查询。 也就是按照顺序，从左往右，边 …

树状数组，更新区间，查询单点，区别是加了一个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秒 ************************************************************************/ …