活泼泼

题解

zngg数据结构专题班(6)

/ 注册

全部文章 / 题解（共21篇）

校门外的树（离散化处理）

如果这题道路长1e9，数组开不下，就可以进行离散化处理：记录每次输入的左右端点，将这些点编号，并按照所在位置大小排序。最后遍历完这些点，统计出没砍掉的区间里有多少树。左端点的position记为1，右端点记为-1.一段区间没砍掉，当且仅当它左边的左端点个数等于右端点个数因此可以用一个变量sum来记录...

2021-03-27

3 846