2024年10月9日
【lgj】【分治】【小清新】【单调性】
摘要： 因为要求一段区间。所以对于一个点 uuu，是否能被加入某段区间，设出边点集为 VuV_uVu​，则只和 maxVu,minVumaxV_u,minV_umaxVu​,minVu​ 有关。 这样用区间搞一遍是 O(n2)O(n^2)O(n2)。 对于某些区间计数问题，考虑分治。假设我们要求 [L,R] 阅读全文
posted @ 2024-10-09 15:07 cjrqwq 阅读(10) 评论(0) 推荐(0)