rldcot p7880 2006 ynoi

这些测试成绩基本上是本人自己测试的结果。下表中有来自spec官网的两个成绩，因为测试年份较早，系统环境和编译器都较老，测试成绩本人实测的还差，所以仅作为参考。部分测试启用了自动并行和附加的优化库，是为了追求较好的测试成绩，体现的不是普通用户系统环境和常规应用软件的性能水平。国产CPU任重道远，从当前 ......

~~md调了5h才调出来恶心坏了没想到这么快就做了第二道Ynoi~~ ~~据说这题其实不卡常~~ 屠龙宝刀点击就送 题面也很清楚，给定两种操作，一种是区间加，一种是询问区间内第 k 小的数的值是多少。 对于区间加，在分块入门系列里面是直接对于修改过的散块进行重排，剩下的直接用 tag 来标记，我也是 ......

~~第一道 Ynoi 也可能是最后一道了~~ 题面的意思挺简洁，对于每一次询问的 $l,r$ 求所有的子区间内的元素和，其中子区间内的元素要去重再进行求和。 首先我们可以想到，对于一个长度为 $n$ 序列的子区间个数是 $2^{n}$，如果要是里面全都是一个数 $a^{i}$ 的话，那么对于 $1, ......

[Ynoi2013] 无力回天 NOI2017 首先看到异或，想到能维护异或的东西就那几样（线性基/01trie/数位 dp/FWT），再看到求选任意个数后的异或最大值，线性基无疑了。 这时再看还要维护什么其它信息，区间异或，区间查询，一副线段树维护线性基的样子。但我们知道线性基中的值一旦修改就必须 ......

挺神奇的一道题，唯一想不通的是为什么放在主席树的题单里.. 首先暴力找出所有的合法区间显然是不可能的。 考虑怎么贪心，假如固定每个L作为左端点，那么合法的区间就是[L+l-1,L+r-1]（当然还要跟n取个min） 对于每个L，用线段树求出合法区间内最大的值，以及取得最大值时所对应的点，设为idx ......