摘要：
题意 有n个格子$(n\leq 1e5)$，初始每个格子的权值为0。支持两个操作：1.每次向$[l,r]$中的所有格子加入一个物品i，对于一个格子，如果是第一次加入i，则权值加1，否则权值翻倍；2.区间求和 物品种类和n同阶 思路 考虑到虽然物品种类很多，但操作区间数量仍然是1e5级别，于是可以用一 阅读全文
摘要：
Day1 T1，T2大水题，$1$ $hour$速度切掉，不说了 "T3" 搞了半天都没想想可以将i，j分开维护，一直在想一起维护qwq，只要将三种情况分出来基本上就可做了 然后暴力又搞忘套st[]了，把编号当成点去弄还过了样例。。惨遭爆零 Day2 T1日常水，全机房A穿了 "T2" 整场考试的希 阅读全文
摘要：
题意 给定一颗基环树，设从环上删一条边，任意两点的距离的最大值为$val$，求$val_{min}$ 思路 显然$val$有两种来源，一种是以环上某个点为根的子树中选两个点，另一种就是从一颗子树出发到另一颗子树，前者可以$O(n)$遍历每颗树得到，对于后者，设： $st[i]:$环上的第$i$个点， 阅读全文
摘要：
题意 给一颗树，每次操作将一段路径上的点的某一个属性的属性值加一，求所有操作完成后每个点属性值最大的属性 思路 树链剖分+权值线段树($O(nlog^2n)$) 只有一次询问，这个条件很重要 对原树剖分完之后，考虑处理每一个区间，用差分的思想，将$l$对应的属性值加1，$r+1$对应的属性值建1，最 阅读全文