摘要：
https://www.luogu.org/problem/show?pid=1168 本来和fopzz想练练树状数组，就搜索到了这道题； TM二分的条件搞了一个下午； 基本思想就是二分寻找答案，然后用树状数组去维护有几个比这个二分出来的值大，然后就没有了； 数据要离散，这个好像用... 阅读全文
摘要：
https://www.luogu.org/problem/show?pid=3203#sub 这道题第一次TLEl,然后改了改变成AC； 所以说这种题目，时限卡得很紧，一定要思考理论复杂度和常数的问题； 据说LCT 我用分块做，其实我并不是怎么理解分块的用途，貌似能用分块做，时限... 阅读全文
摘要：
https://www.luogu.org/problem/show?pid=3368#sub 线段树水题啊； 但是我们要学习树状数组； 树状数组水题啊； 首先假如我们会模版1； 其实我们发现，直接区间修改会产生一些遗漏add(x,z);add(y+1,-z);这样的话，说不定x+... 阅读全文