摘要：
动态第k大，第k小，离线下来。 考虑第k小怎么求，二分一个数值，然后扫一遍有多少小于等于 $mid$ 的。一次nlogn,多次$n^2log$，既然你的是我的，我的就是你的，你做的就是我做的，我做的就是你做的，如果我做了，你又做，不就冗余了吗，那么就能一起二分，这样就是$nlogn$。怎么一起，还是 阅读全文
摘要：
这题很妙，当时用CD的方法，写平衡树，但是吧没有领会精神，写了200多行，发现前驱后继又不合法的情况，好像要写12种情况，就不想写了。然后就突然明白线段树做法了。。。 介绍一种线段树做法： 本质思想是一样的，可能实现上优雅一点？ 本质思想：动态开点，最多会有十万个点，完全可以，如果一段区间被覆盖一次 阅读全文
摘要：
额。。。忘得差不多了 1.陌上花开： 如何去重：我们直接去重，然后对于每一类数，贡献再加上tot - 1，我们直接对个数开桶即可。 2.动态逆序对： 下午一开就嘎嘎打，然后疯狂调，发现：我只考虑了当前数和之前形成的对，没有考虑这个数和后面数形成的对。 我们可以cdq求出这个数的贡献，然后对时间开桶， 阅读全文
摘要：
两个nb式： 集合Ai表示含有Pi性质的集合 1.不含P的并 = S - 1个交 + 2 个交 - 3个交...... 2.包含P的并 = 1个交 - 2 个交 + 3个交...... 文氏图可以很好的理解。包含P的并是不含P的补集，两者相加就是全集。 1.Amusement Park 绝了。。。做 阅读全文
