2022年7月31日
动态区间 Kth
摘要： P2617 Dynamic Rankings 例题 静态整体 Kth sort 即可。 $O(n\log n+q)$。 动态整体 Kth 离散化 + 权值线段树即可。 若强制在线则使用权值平衡树。 $O(n\ /\ n\log n+q\log n)$ 静态区间 Kth 主席树。 $O(n\log n 阅读全文
posted @ 2022-07-31 16:39 ShaoJia 阅读(87) 评论(0) 推荐(0)
整体二分
摘要： OI wiki 个人感觉整体二分就像归并的逆操作。 P3527 [POI2011]MET-Meteors & LOJ2169. 「POI2011 R3 Day2」流星 Meteors P1527 [国家集训队]矩阵乘法 P3332 [ZJOI2013]K大数查询 自己去看原题吧 树套树 $\time 阅读全文
posted @ 2022-07-31 15:37 ShaoJia 阅读(37) 评论(0) 推荐(0)