Loughshinny

摘要： SHCPC2025E Djangle 的数据结构 长为 \(n\) 的序列，初始为 \(a_1, \cdots, a_n\)，支持以下两个操作： 区间赋值为 v； 区间和 v 取 gcd，并求出这个区间的和。 \(n \le 10^5\)，时限 5s. Sol. 我们维护线段树上每个区间的 lcm， 阅读全文

摘要： CF2113E 有一棵树，你要从 \(x\) 走到 \(y\). 然而，同时有 \(m\) 个人，他们分别要从 \(s_i\) 走到 \(t_i\)，这些人会以树上的最短路径，每天移动一条边的速度前进。到达 \(t_i\) 的下一天，他们就会消失。 你的移动速度同样是一天一条边，可以不动。你不希望在 阅读全文

摘要： LuoguP8148 有一个不减的非负序列 \(a_i\)，现在给出这个序列的所有区间和（无序），要求还原 \(a_i\). \(n \le 2000, a_i \le 100000\). Sol. 按 \(i\) 小到大处理，由于 \(a_i\) 不减，每次取还没被删掉的区间和中最小的，一定就是 阅读全文