mengxiaolong

摘要： 对于每次修改的区间以及其左边序列和右边序列，共三种情况： 1.区间内比两侧低的还是低 2.区间内比两侧低的变得比两侧高了 3.区间内比两侧高的还是高 那么现在又面临一个问题：在区间内变化后，对答案，即最长不下降子序列有什么影响。 对区间左边：可能会使其最长不下降子序列增长 对区间右边：可能会使其最长 阅读全文

摘要： 洛谷 P5788 【模板】单调栈 单调栈就是使栈内元素单调递增或者单调递减的栈，单调栈也只能在栈顶操作。 做一个比喻，比方说：有个集训队招人，一个数代表了一个选手的能力值，先进来的选手年龄会比较大，后面的选手年龄比较小，但是这个集训队没有人数限制，那么如果遇到一个比你小还比你强的人那么准备退役吧。 阅读全文

摘要： 题目可以转化为求最长回文子串，答案就是长度减去最长回文子串的长度。看到是求最长回文子串，一眼就容易想到马拉车。 此题只需在求出回文半径的基础上储存回文串的右端点，将求出的右端点排序，只要右端点不在最后的字符就结束（不能补），如果在最后的字符就取原字符串长度与当前回文子串的差值的最小值（需要补的字符个 阅读全文

摘要： 题意 选 n−1 条道路连接 n 个城市，且使得其修建的价格最小。 分析 最小生成树的模板题，可以用 kruskal 来做。 首先，先将所有的边权从小到大排序。 然后，取当前没有选过的，且边权最小的边，判断它连接的两个点是否同属一个集合，如果不是就把他们加到同一个集合中，再记录答案。 代码很简单，也 阅读全文