Plus Ultra！

链接：牛客挑战赛36 C-纸飞机题意：给出长度为nnn（1≤n≤1061\le n\le 10^61≤n≤106）的序列a1,a2,⋯ana_1,a_2,\cdots a_na1​,a2​,⋯an​（1≤ai≤2301\le a_i\le 2^{30}1≤ai​≤230）,求分别删除aia_iai​后最长严格下降子序列的个数。分析：根据Dilworth定理，就是求分别删除aia_iai...

动态区间第K小动态区间第K小，又称带修改主席树（动态主席树），对于初学真的不太友好。因为这个和静态区间第K小（静态主席树）数据结构都完全不同了。和求静态第K小一样，我们要得到[L, R]状态的线段树，才能进行二分得到第K小。静态主席树 是一个 可持久化线段树，每次利用 前缀和来计算[L, R]状态，但是前缀和就不便于进行修改操作了，那么对于可修改的区间求和，我们就要用到 树状数组/线段树。...

树状数组即用数组模拟树形结构，令修改和查询的时间复杂度变为O(logN)，能用树状数组解决的问题都可以用线段树解决，树状数组相对于线段树功能更为局限（一般是对 区间和 进行维护），但树状数组花费空间更小（和原数组相同），更易编写。注意点：单点更新 操作 不能直接替换值，只能 加上和原值的差区间查询 操作，得到的是 前缀和（即 a[1] ~ a[i] 的和）具体操作树状数组如上...