摘要：
K大数查询 题解 整体二分板子题。 其实看到题目应该很容易想到整体二分的。 我们可以先二分答案，对于权值区间 [ l , r ] [l,r] [l,r]，我们的询问区间为 [ L , R ] [L,R] [L,R]。 我们可以用一个树状数组维护前缀和，维护大于 m i d mid mid的数的数量的 阅读全文
posted @ 2021-02-16 22:14
StaroForgin
阅读(11)
评论(0)
推荐(0)
摘要：
Factor-Free Tree 题解 挺有趣的一道题。 我们首先应该很容易发现，对于一段区间，这段区间中任意一个与区间中其他数互质的数都可以作为这段区间的根。 因为如果这个数做根时会使其子区间无解，即使其他数做了根这个子区间无解的地方依旧会被传递下去，最后也一定会产生无解的状况。 所以，对于一段区 阅读全文
posted @ 2021-02-16 21:10
StaroForgin
阅读(24)
评论(0)
推荐(0)
摘要：
重建计划 题解 看到这道题首先应该是很容易想到0/1分数规划的。毕竟那里明摆着一个 ∑ i = 1 k − 1 v a l i ∣ S ∣ \frac{\sum_{i=1}^{k-1}val_{i}}{|S|} ∣S∣∑i=1k−1vali。 我们只需要将下面的分母当做 1 1 1即可，所以当 阅读全文
posted @ 2021-02-16 18:41
StaroForgin
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号