2022年11月27日
CF1638E Colorful Operations （二分trick）
摘要： 显然操作的颜色段是O(n)的，所以在每一段被破坏时再补上(出现时间~消失时间)这一段的贡献，显然贡献是一样的（颜色相同，且是整体加，所以每个都加 一点trick： 关于怎么把二分写好看，可以参考set的写法，在最后加一个end，变成[1,end] 那么就可以套用upperbound、lowerbou 阅读全文
posted @ 2022-11-27 17:10 gmh77 阅读(24) 评论(0) 推荐(0) 编辑