摘要：我感觉就是线段树+LCA的思想了 核心还是线段树 需要注意 在标记中，一个节点的所有子孙一定都是标号小于该节点的。 https://www.luogu.com.cn/problem/P2590 洛谷例题 解答 功能变多了就会很长很长 #include<cstring> #include<cstdio 阅读全文

摘要：这题比较特殊，石头按照环形放置 首位相接把数组复制两次就好了 最后枚举一下就行 #include<cstring> #include<iostream> #include<cstdio> using namespace std; typedef long long ll; const int max 阅读全文

摘要：https://www.luogu.com.cn/problem/P2161 根据大佬说的来做了。 判断结构体a和b大小，看a是否完全在b的左边，一下代码中，相交的集合是在数学意义上相同的。 例如1--3 等于 2 -- 5 相交就相等 #include<iostream> #include<cst 阅读全文

摘要：牛客的题 有一种情况，就是k小于n时候，1到不了k，那就把dp全设置成负无穷（-1不行）这样就用不到了 #include<iostream> #include<cstring> #include<queue> #include<algorithm> #include<cstdio> using na 阅读全文

摘要：DUS on tree 难得都不会，会的都是板子，可悲，可悲 题意：略 先想一个O（n^2）的写法，然后想办法去掉重复计算。究竟哪里重复 了呢？ 假设p是x的儿子，p有很多个。每次计算答案的时候，如果“重儿子”（子孙最多的p）的答案可以直接用的话， 就可以省去很多的重复计算，这就是书上启发式合并 D 阅读全文