2017 年 7月 22 日随笔档案 - cooook

摘要：马上就要滚回去狂补高考了，不爽，各路神犇狂打资料，外面在下雷雨，被ren g拉出去淋雨，去看闪电？！还要思考下人生，阅读全文

posted @ 2017-07-22 15:12 cooook 阅读(76) 评论(0) 推荐(0) 编辑

摘要：题目大意：rt，维护一个数据结构，支持带插入区间K小值如果不带插入的话，就BIT+主席树，而带了插入，所以外面只能套一个平衡树，而splay和treap什么还要一直转，TLE是稳稳的，那么我们就选择了替罪羊树，因为不用转，然后重建的时候暴力重构就好了，那么对于修改来... 阅读全文

posted @ 2017-07-22 15:09 cooook 阅读(136) 评论(0) 推荐(0) 编辑

Cooook