2018年7月25日
Codeforces Round #449 (Div. 1)C - Willem, Chtholly and Seniorious
摘要： ODT(主要特征就是推平一段区间) 其实就是用set来维护三元组,因为数据随机所以可以证明复杂度不超过O(NlogN),其他的都是暴力维护 主要操作是split,把区间分成两个,用lowerbound, 有两点需要注意1.set里的东西不能改,所以变成了mutable(可改的const),2.s.i 阅读全文
posted @ 2018-07-25 21:52 walfy 阅读(244) 评论(0) 推荐(0) 编辑