摘要：
先入为主给出结论：将 { X i } \{X_i\} {Xi}离散化后，每条边的影响是一个区间。 然而我并没有想到可行的计算方法。 我真傻，真的。事实上 X i X_i Xi变化的本质是边的加入顺序的变化。不妨考虑左端点的情形，首先将边按大小排序，那么对于长度为 W W W的边，因为 X i < 阅读全文
posted @ 2023-05-02 21:03
仰望星空的蚂蚁
阅读(44)
评论(0)
推荐(0)
摘要：
看正解代码长度发现还能接受，说明不完全是一道码农题。 对于高维偏序，有一个很离谱的做法，对每一维的所有值域前缀，用 bitset \text{bitset} bitset处理落在这个前缀内的所有点的编号，然后对 bitset \text{bitset} bitset求交就能得到询问点的集合。 注意到 阅读全文
posted @ 2023-05-02 19:28
仰望星空的蚂蚁
阅读(35)
评论(0)
推荐(0)
摘要：
这是道数据结构题。 同样的，考虑询问区间为 [ 1 , n ] [1,n] [1,n]的情形，麻烦的地方在于向左右扩展的顺序性。最简单的想法是，对于每个点，在左右两边分别保留 log n \log n logn个有用的分界点。这样修改一个位置，只用修改对应的分界点就做完了。最后区间查询最不济可以 阅读全文
posted @ 2023-05-02 09:41
仰望星空的蚂蚁
阅读(28)
评论(0)
推荐(0)
浙公网安备 33010602011771号