Narh

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2216 那个关于位置的代价是带根号的，所以随着距离的增加而增长变慢；所以靠后的位置一旦比靠前的位置优，就会一直更优（因为距离相同地增长，基数大的增长慢），所以有决策单调性。 一开始写了和 bzo 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2739 分治处理决策单调性的思想就是先找到一个询问，枚举所有可能的转移找到它的决策点，那么这个询问之前的询问的决策点就是在该决策点之前（含）的，这个询问之后的询问的决策点就是在该决策点之后（含） 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4709 题解：https://blog.csdn.net/neither_nor/article/details/53285115 每次选的段的两端种类相同。因为贡献有个数的二次方，所以对于 i 阅读全文