摘要：
P3379 【模板】最近公共祖先（LCA） 阅读全文
摘要：
A 题意：给两个相同长度的数字串，求一个最大的p,使两个数字串都满足[1,p]中任何一个区间的最小值下标都相同， 思路：对于两个数字串要求最大的p，可以想到这个p的左边的区间[1,x]也肯定满足，所以想到从左往右顺推，然后每次都新加一个数字，判断这个新的区间是否满足，就只需要判断这个数字左侧第一个比 阅读全文
摘要：
P1063 能量项链 年轻人不要老刷水题qwq 阅读全文
摘要：
P1541 乌龟棋 水题，思维海星。 阅读全文
摘要：
3660 放水题是不是不太好... 阅读全文
摘要：
https://vjudge.net/contest/311348#problem/A 思路：用floyd传递闭包处理点与点之间的关系，之后开数组记录每个数字比它大的个数和小的个数，如果这个个数超过n/2那么它不可能作为中位数，其他的都有可能。 阅读全文
摘要：
E - Text Editor 阅读全文
摘要：
https://www.acwing.com/problem/content/137/ 通俗做法是n2的，就是求前缀和,sum[i]-sum[j]的最大值就是1~n枚举每个sum[i]也就是右端点,对于每个数找一个范围内最小的sum[j]左端点,然后求最大值。 过程中可以优化，对于每个右端点来说，没 阅读全文
摘要：
筱玛爱线段树 思路：两次差分。倒着来，从后往前，对操作的次数进行差分，最后把操作一的累加次数进行差分。 垃圾题，我说怎么一直找不到错，明明写的对的，造的数据也过了，就因为模mod前没加mod？行吧，垃圾题。 阅读全文
摘要：
B. Spreadsheets 阅读全文
摘要：
Frequent values RMQ： 线段树： 阅读全文
摘要：
E. Tree Painting 阅读全文
摘要：
1405 树的距离之和 题意：给定一棵无根树，假设它有n个节点，节点编号从1到n, 求任意两点之间的距离（最短路径）之和。 思路：开个数组size记录每个节点和它子节点集合的大小，开个sum用来记录dfs过程中从根节点到子节点的距离，也就是距离前缀和，f用来记录每个节点到其他所有节点的距离。 2次d 阅读全文
摘要：
D. Subarray Sorting 题意：给两个长度为n的数字串，a,b每次可以给a串任意长度区间按非递减排序，问a串是否能变为b串。 思路：一开始写的时候，贪心思路错=。= 看了看别人贪心的思路然后过了，做法是依次枚举b串上的每个数字，然后在a串上依次寻找里b串最近的位置k，然后判断在a串中[ 阅读全文
摘要：
K - Poor Ramzi 阅读全文