𝒸𝒾𝓇𝓃ℴ𝓋𝓈𝓀𝓎

摘要： Description Link. 给定一个升序序列，问是否存在一种方法使得这个升序序列构成一棵 BST 并使一边相连的两点点权互质。 Solution 根据 BST 的性质可知对于一棵以 \(u\) 为根的子树 \(\text{subtree}(u)\) 对应原序列中的一段区间，于是对于一个区间 阅读全文

摘要： Description Link. 给出一个堆，然后让你填数进去，使得其满足小根堆的性质，并使编号靠前的点的数最大。 Solution 考虑贪心，把原数列降序排序，然后因为这个东西是整除分块的形式，所以一个结点的子树一定对应的是原序列的一个子区间。不过这个东西并不能用根号分治来做。 然后对于一个子树 阅读全文