BZOJ囤题计划

决定做一些题，学习jry，开坑（其实是填坑）

大概会刷的很慢，大家别鄙视我。。欢迎鄙视

果然慢出翔了，还是填完吧。。

现在做了：

11

【2338】【HNOI2011】数矩形 枚举对角线暴力水过，所有点重合随便卡

【1483】【HNOI2009】梦幻布丁 启发式合并set，懒得写链表了，注意修改时如果是同样的颜色需要特判，否则40分

【1028】【JSOI2007】麻将 萨比贪心 一个收获：在时间允许的情况下对复杂度的估计尤为重要，这题如果不枚举两个将牌就比较蛋疼了

【3110】【ZJOI2013】K大数查询 经典题，做法多种，线段树套线段树\(O(n\log^2 n)\)，二进制分组\(O(n\log^2 n)\)，偏偏脑残写BIT套线段树\(O(n\log^3 n)\)，TLE，于是不下放标记，猥琐地过了

【2956】【CNTT2013】模积和 \(n\%i=n-\left\lfloor \frac{n}{i} \right\rfloor\)，拆开经典分块搞

【1089】【SCOI2003】严格n元树 python三行水过

【2588】Count on a tree 敢问和zwt的树有何区别。每个节点维护一颗到根的权值线段树函数式压缩起来，回答时在树上走一遍就行了。PE什么的文末不能有换行。

【3339】【3585】mex 两种做法，在线可以函数式线段树，节点保存一个size，离线做法比较有趣，考虑从\([l,r]\)转移到\([l+1,r]\)，发现只会以\(a[l]\)来更新答案，注意到mex值是单调的，每次更新从当前数字的下一个出现位置往前扫更新答案就行了，似乎很暴力啊。。一个有趣的事情是3585的n是等于m的而3339则不然，不要问我为什么知道这个。。。

【2048】调和级数的应用与求和，n小暴力否则利用欧拉-马歇罗尼常数取个log出解

【1798】【AHOI2009】seq 裸线段树嘛

【1146】【CTSC2008】network 树状数组套主席树，然后喜中rank1。。坐等被超。。

转载于:https://www.cnblogs.com/hzf-sbit/p/4166591.html