摘要：
测试地址：道路 做法：本题需要用到树形DP。 去掉题目的各种包装，我们发现整棵树就是棵二叉树，城市就是非叶子节点，乡村是叶子节点。 看到这种树上最优化的问题，一般都会先想到树形DP。一个显然的思路是定义f(i)" role="presentation" st... 阅读全文
摘要：
测试地址：排序 做法：本题需要用到二分答案+线段树。 看到在序列上做一些花里胡哨的操作，我们就想到用线段树，但是……这种操作好像根本做不了啊…… 这时我们发现了此题的一个重要条件：询问只有一次，并且在所有修改操作之后。也就是说，我们也许可以找到一个方法进行离... 阅读全文
摘要：
测试地址：最小公倍数 做法：本题需要用到分块+并查集启发式合并。 脱去题目各种疑似数论的包装之后，我们发现实际上题目让你求的是：存不存在一条路径，使得路径上最大的a" role="presentation" style="position: relative... 阅读全文