摘要：
"K th Number" 两种写法：分块、线段树（归并树） 区间种第 k 个数的特点是：①在区间中不超过 x 的数不少于 k 个②在区间中小于 x 的数有不到 k 个 分块： 所以可以对答案进行二分，然后在判断是否满足的时候利用分块进行优化。 如果直接用$\sqrt{n}$作为桶的大小的话，复杂度 阅读全文
posted @ 2020-02-09 23:39
caoanda
阅读(176)
评论(0)
推荐(0)
摘要：
"A Simple Problem with Integers" 这道题目只涉及区间修改以及区间查询，所以只要我们利用线段树或者树状数组进行优化，这道题就很容易解决了。 树状数组：因为树状数组本质上之能涉及单点更新，所以，当遇到区间更新的时候，可以尝试将其通项分解为 n 个维度，这样就可以通过 n+ 阅读全文
posted @ 2020-02-09 14:28
caoanda
阅读(145)
评论(0)
推荐(0)
摘要：
逆序对 所求的交换次数等价于满足$ia_j$的$(i,j)$的数对的个数（这种数对的个数叫做逆序数）。 可以利用树状数组来求解逆序对的问题 阅读全文
posted @ 2020-02-09 11:28
caoanda
阅读(146)
评论(0)
推荐(0)
浙公网安备 33010602011771号