摘要：
》》点击进入原题《《 思路：题解很有意思，适合线段树进阶 阅读全文
摘要：
》》点击进入原题《《 思路：题解很有意思，适合线段树进阶 考虑每次修改不叠加，因此我们可以从如何对原序列进行预处理着手。通过观察可以发现，将原序列从任意位置断开，我们可以通过分别维护左右段的某些信息来拼接得到答案。对于左段来说： • 需要知道最大值的位置，以及到达最大值需要几步；• 使用 ST 维护 阅读全文
摘要：
思路：这个题队友过的，我的思路是枚举行和列，将除了要求位置初始0，每行最小值相减，每列最小值相减，直到除了要求的位置，别的位置都为零，则那个位置取绝对值就行了，有点麻烦应该能过，但是他没有用我给的想法，大佬给了一个更强的思路，任意一个矩形的四个数对角相加相等！ 阅读全文
摘要：
思路：队友贪心WA了，然后就没有然后了，自己也是第一次接触最小费用流的题。借这个题来学习一下，利用Spfa每次来找到一个最短的路径同时保存路径，每一次寻找最短路径就将这条路的最小费用流给剪掉，然后继续下次寻找最短路径。 附上代码，参考了网上， 阅读全文
摘要：
》》点击进入原题测试《《 思路：刚开始以为结点存最大值就行了，然后大于左子树的最大值就能进入右子树；然后发现样例都过不了；后面发现，并不是这个样子，假如这个数小于等于右孩子最左边那个数的话，也不能进入有孩子，所以结点还得保存右孩子最左边的那个值；同时更新一个最大值，当输入值咸鱼等于a[0]或者大于最 阅读全文
摘要：
A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 135904 Accepted: 42113 Case Time Limit: 2000MS Description 阅读全文
摘要：
》》点击进入原题测试《《 思路：线段树水题，可以手敲 阅读全文
摘要：
》》点击进入原题测试《《 思路：这两天在学线段树，这个题直接手敲一下线段树就行了，都没有用上懒人标记。入门题 cin,cout会超时，记得加std::ios::sync_with_stdio(false); 阅读全文
摘要：
》》点击进入原题测试《《 思路：好像是第一次这么印象深刻的写线段树，说实话，这个题确实很有意思，值得学习。 看了大神讲解视频，但是自己写的还是超时了。 参考来自 https://blog.csdn.net/yiqzq/article/details/81211652 个人认为可以作为模板 #incl 阅读全文
摘要：
》》点击进入原题测试《《 思路：用KMP优化的暴力写了一遍，超时！没有充分利用KMP中next数组的性质。 首先这个题是肯定要用到KMP算法的，然后会有一个next[]数组。 用一个数组来sum[i]表示长度为i的前缀的字符串有多少个，于是默认所有初始值为1； 然后倒着递推sum[next[i]]+ 阅读全文