Codeforces Round #524 (Div. 2) F. Katya and Segments Sets(主席树)
摘要:
题意 有k个区间,区间的种类有n种,有m个询问(n,my即可 需要一颗以种类编号为下标,右端点为权值的主席树,维护种类[a,b]的最大右端点值 假如找出了第一个左端点大于x的区间,怎么知道后面的区间的左端点一定y,则这个区间的右端点一定大于 y,所以不用担心这一类区间会被计算在内 怎么保证本种类左端 阅读全文
posted @ 2018-11-30 15:42 VIrtuoso 阅读(191) 评论(0) 推荐(0) 编辑