link T3 desu 落月城有 nnn 个地铁站，用一棵无根树表示，边连接站点。 有 mmm 条地铁线路，第 iii 条线路覆盖树上 xix_ixi​ 到 yiy_iyi​ 的简单路径上所有站点，线路双向。 qqq 次询问，每次给出 ai,bia_i, b_iai​,bi​，求从 aia_iai​ 到 bib_ibi​ 最少乘坐地铁次数（一次乘坐可在同一条线路上任意两站直达）。若无法到达输出

link T2 desu 有 nnn 只宝可梦，初始第 111 只在竞技场上。每只宝可梦有 mmm 个属性，第 iii 只宝可梦的第 jjj 个属性为 ai,ja_{i,j}ai,j​，雇佣费用为 cic_ici​。 允许操作： 属性提升：选 i,j,ki, j, ki,j,k，将 ai,ja_{i,j}ai,j​ 永久增加 kkk，费用为 kkk 雇佣对战：选 i,ji, ji,j，雇

link T1 desu 1≤n≤105,1≤k≤109,1≤ai≤1091\leq n \leq 10^5,1\leq k\leq 10^9,1\leq a_i \leq 10^91≤n≤105,1≤k≤109,1≤ai​≤109 显然只需要讨论 a1=1a_1=1a1​=1 的情况。 令答案为 ppp。 正着做发现复杂度很难不与 ana_nan​ 或 kkk 有关联。那么考虑倒着做。 显然有结

link T3です 有 nnn 个整数栈 s1,s2,…,sns_1, s_2, \dots, s_ns1​,s2​,…,sn​。 对于一个初始值 ppp，令 xpx_pxp​ 为 sps_psp​ 的栈顶，更新 p←xpp\leftarrow x_pp←xp​，直到 sps_psp​ 为空。 对每个 p=1,2,…,np = 1, 2, \dots, np=1,2,…,n，求最终的 ppp 值。

link T2です nnn 个人编号 1…n1 \dots n1…n，家编号 1…n1 \dots n1…n 顺时针围成圈。 初始时编号为 aia_iai​ 的人位于家 iii 的位置。 每轮，令所有未回家的人按顺时针排为 b1,b2,…,bkb_1,b_2,\dots,b_kb1​,b2​,…,bk​，令 bjb_jbj​ 移动到 bj mod k+1b_{j\bmod k+1}bjmodk+1

link T1です 听说这题以前是紫，看来难度也会随着时间贬值了呢。（虽然说也挺简单的） 遇到这种题目肯定是第一时间找规律的。 手玩一下可以发现，令 bjb_jbj​ 表示第 jjj 个连续同一字符的块，左右端点分别为 bj,0b_{j,0}bj,0​，bj,1b_{j,1}bj,1​。 那么 所有在这个块范围内的 sss 实际上都是一样的，即 sbj,0=sbj,0+1=⋯=sbj,1s_{b_

link T2です 有 nnn 个黑色石头排成一行，第 iii 个石头上整数 aia_iai​ 是一个排列。 操作过程： 第 1 步：任选一个石头涂成白色 第 222 到 nnn 步：选择相邻石头中至少有一个白色、且 aja_jaj​ 最小的黑色石头 jjj 涂白 qqq 次询问，每次给出 pi,kip_i, k_ipi​,ki​，问有多少种第 1 步的选择，使得第 kik_iki​

link T1です 定义“编辑”为选择数组中相邻的两个数同加或同减。 给定一个长度为 nnn 的数组 aaa，你想统计有多少个 aaa 的子序列满足可以通过若干次“编辑”，途中所有值在任意时刻不能为负，最终子序列内所有元素均为 000。 （注意是子序列，即你不能一个数在外面一个数在里面来单点修改子序列） 先不考虑同加。考虑什么样的情况是可以的。 一个很直接的想法是从左往右消，如果说有某个值与后面

link T4，虽然说难度像S组T3。 一排 nnn 个格子，第 iii 个格子需要染成颜色 aia_iai​。 每轮操作：选择一个区间 [l,r][l, r][l,r] 和一个颜色 ccc，将该区间所有格子染成 ccc。 染色需满足：若格子当前颜色为 xxx，新颜色 yyy 必须满足 y≥xy \ge xy≥x。 qqq 次询问，每次给出区间 [li,ri][l_i, r_i][li​,ri​]

link T1 小 R 有一个长度为 nnn 的数列 aaa。她讨厌整数 kkk，因此她希望修改数列 aaa 的若干个元素为任意自然数，使得 aaa 的任意连续非空子串的 mex\text{mex}mex 都不等于 kkk。 请你求出最少需要修改多少个元素，并给出方案。 n≤106n\leq10^6n≤106，值域为 10910^9109 显然的，有 ai=ka_i=kai​=k 一定能满足。