Ishtar~

摘要： 传送门【题目分析】板子题不想写题解（我已经被SDOI染色恶心死了）。。。直接看代码即可。【代码~】#includeusing namespace std;const int MAXN=2e7+10;int n,q;int root[MAXN>>1],lc[MAXN],... 阅读全文

摘要： 传送门【题目分析】手残一时爽，代码调一天。。。。。。。。样例都是假的QAQ与旅游这道题类似，都是权值在路径上，所以将权值赋给深度较深的点，注意查询和更新时不能计算lca。这道题相当于支持单点修改、区间覆盖、区间加、区间求最大值，常规操作。【代码~】#includeus... 阅读全文