zcysky

摘要： 三维偏序是一个很经典的东西啊。 //结果蒟蒻我居然是先写的四维的？ 第一位排序当作限制，然后cdq分治+树状数组统计就好。写起来很快的啊。 题目：bzoj3262 陌上花开 1 #include<bits/stdc++.h> 2 #define N 100005 3 using namespace 阅读全文

摘要： 昨天在写带修改主席树的时候，咸鱼zcysky发现自己似乎根本不会写主席树 于是正好找个空复习下…… 主席树的原理不用我扯了，主席树为啥能求k大，大概在它可以用历史版本存下区间的前缀和，求的时候差分下就能提出我要求的区间。 不过这么搞的话不要忘了离散化。 1.kth number 就是上面的裸题，不要 阅读全文