porse114514 的小园子

摘要： 注意，此 Trick 的时间复杂度是错的，但是貌似目前没人能卡满。 能够解决的问题 \(O(n \sqrt n)\) 可过。 维护二维平面。 每次求到一个点的 \(k\) 近或 \(k\) 远点。 \(k\) 很小（\(20\) 左右） 思路 二维空间想到 KDTree（TreeKevin Dura 阅读全文

摘要： 能够解决的问题 \(O(n \log n)\) 可过。 维护数列，无修改，每次查询一个区间的所有子区间。 离线 思路 看到一个区间的所有子区间这种查询，直接做显然是做不了的。 考虑离线，那么将询问区间进行右端点排序，然后就可以扫描线搞掉一维。 我们从左往右枚举 \(r\) 维护线段树 \(t\) 使 阅读全文