2018年10月6日
CodeForces 669 E Little Artem and Time Machine CDQ分治
摘要： 题目传送门 题意：现在有3种操作， 1 t x 在t秒往multiset里面插入一个x 2 t x 在t秒从multiset里面删除一个x 3 t x 在t秒查询multiset里面有多少x 事情是按照输入顺序发生的，这个人有一个时光机，可以穿梭到那一秒去执行操作。 题解：CDQ分治。3维偏序，第一 阅读全文
posted @ 2018-10-06 16:54 Schenker 阅读(232) 评论(0) 推荐(0) 编辑