该文被密码保护。

该文被密码保护。

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4552 二分答案，把 >= mid 的设成1、< mid 的设成0，之后排序就变成区间赋值了。 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3745 如果分治，就能在本层仅算过 mid 的区间了。 可以从中间到左边地遍历左边，给右边两个指针，表示第一个更新左边造成的最小值/最大值的位置。 两个位置共同的左边可以公式算长度，用左边的最值 阅读全文

摘要：题目：http://noi.ac/problem/32 从全是0和1的情况入手，可以像线段树一样分治下去，回到本层的时候就是左半部的右边是1，右半部的左边是0，把这两部分换一下就行。代价和时间一样是nlogn。 不全是0和1，可以像快速排序一样，先找一个基准，然后小于它的是0、大于它的是1，调用上一 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3872 可以倒推出每个叶子节点可以接受的值域。然后每个叶子二分有多少个区间符合即可。 注意一开始的两个点不是直接是 l[ u ]=r[ u ]=lm ！也要看度数的！且把那条边的两个端点分别算子 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2067 最少的线段可以贪心地想出来。（结果还是写错了）就是偶数孩子可以自己配对，奇数孩子要带一个上去；算条数的时候在该条拐弯或截止的时候算，就是每个点的度数减1除以2求和，最后加上1表示根节点。 阅读全文

摘要：题目：https://www.luogu.org/problemnew/show/P1084 二分答案、倍增往上走都很好想，关键是怎么贪心…… 先写了一个贪心，让能走到根的军队中可以待在原孩子的先待在那，然后看看根的哪些孩子未满足，从剩下的中双指针地走。 忘了给根的孩子的边权排序，40分。改了以后7 阅读全文

摘要：题目：http://codeforces.com/problemset/problem/1042/A 阅读全文

摘要：题目：https://www.luogu.org/problemnew/show/P1314 二分答案。把询问挂在右边界上，就能用前缀查询了。 阅读全文