2018年9月27日
luoguP4755 Beautiful Pair
摘要： https://www.luogu.org/problemnew/show/P4755 考虑分治，在 [l, r] 区间中用线段树找到最大的一个点，处理经过它的可行数对的个数，统计个数可以离线树状数组处理 因为最多被分成 2n 个区间（像线段树一样），对于每个区间使用类似于启发式合并的思想将要处理的 阅读全文
posted @ 2018-09-27 12:01 LJC00118 阅读(170) 评论(0) 推荐(0) 编辑
/*
*/