摘要：
树形DP 题意：求最少需要多少个卫士，能够保卫家园 ，相邻位置只需要一个卫士； 这道题 这道题就只有dp公式这一难点 代码直接贴，（没提交过的代码） 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=2e3+10; 4 阅读全文
摘要：
本题题意： 先考虑单纯用线段树来解的做法 复杂度O（2*log(n)*n） 单纯用线段树来解的话，需要用到两颗线段树； 第一颗：处理某操作需要执行多少次； 第二课：将第一颗得到的操作执行； 那么对于第一颗树： 当op==1的时候，就直接在这个位置+1； 当op==2的时候，就查询这个位置已经被操作累 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P3258 题意：给出一个n 再给出走这n个点的顺序，再给出这n个点的连接方式（n-1条边，形成树） 思路：我们考虑lca+树上差分，首先介绍一下树上差分； 树上差分：想法跟普通的差不多，举个例子：假如我们要在某节点以及其到 阅读全文
摘要：
https://www.cnblogs.com/lbssxz/p/11114819.html 1 #include<cstdio> 2 #include<iostream> 3 using namespace std; 4 const int maxn=1e5+10; 5 int n,m,s,num 阅读全文