摘要：
CF1213G Path Queries Problem 给一棵$n$点边带权的树，有$m$个询问，每次询问树上有多少最大权值不大于$q$的简单路径。单独一个点不算路径。 \(1≤n,m≤2\times10^5\) \(1\le u,v\le n\) \(1\le w,q \le 2\times 1 阅读全文
摘要：
2021NOI 省选训练赛day1T1 A. light Problem 有一排$n$个灯，每个灯有一个颜色，用$1$到$m$表示。一开始所有灯都是关着的。 有$q$次操作，每次改变某种颜色的所有灯的状态。每次操作后你需要输出开着的灯组成的极长连续子段的数量。 Subtask 1 (13pts)：\ 阅读全文
摘要：
2021NOI 省选训练赛day2T1 A. 黑白沙漠 Problem 在一条长度有限的数轴 \([L,R]\) 上，有 \(N\) 栋建筑物。其中第 \(i\) 栋建筑物的坐标为 \(x_i\) ，能够在风中坚持 \(y_i\) 个单位时间。 初始时区间 \([L,R]\) 是无风的，之后无风的区 阅读全文