2020年4月5日
整体二分
摘要： 整体二分用来解决一种有多次操作可离线的问题，操作中的询问是可以通过二分答案解决 对操作和答案都进行分割，对答案二分出一个$mid$，满足和不满足$mid$这个答案的操作分别进行处理，两部分加入不同的答案区间 "Dynamic Rankings" ：带修区间第$k$小 二分值域，权值树状数组维护 $c 阅读全文
posted @ 2020-04-05 22:07 lhm_liu 阅读(227) 评论(0) 推荐(0) 编辑