heige is me

Description 在一次探险中，小 H 发现了一个古老的封印。封印的本体是一个长度为 nnn 的序列 A=[a1,a2,…,an]A = [a_1, a_2, \ldots, a_n]A=[a1​,a2​,…,an​]。初始，每个元素都是 111 至 mmm 间的正整数。 设 ∣A∣|A|∣A∣ 表示序列 AAA 的长度，小 H 可以对序列进行以下修改: 选择序列 AAA 的某个严格前缀

Description 有 nnn 个点排成一行，第 iii 个点与第 i+1i+1i+1 个点之间的距离为 wiw_iwi​ ​个单位。 每个点都有一个加油站，第 iii 个点的加油站可以给你的车加能跑 gig_igi​ ​个单位的油。 若一辆初始没有油的车能从 lll 一路向右开到 rrr，也能从 rrr 一路向左开到 lll，则称 l,rl,rl,r 之间可以往返。 另外，你有 kkk 次

Description 有一张 NNN 个节点 NNN 条边的有向图，节点标号 1∼N1\sim N1∼N。 第 iii 条边从节点 iii 指向节点 PiP_iPi​（注意，可能出现 i=Pii=P_ii=Pi​ 的情况），需要花 111 单位时间经过它。 有 MMM 个包裹，第 jjj（1≤j≤M1\le j\le M1≤j≤M）个包裹要从节点 AjA_jAj​ 运到节点 BjB_jBj​。

Description 给定一个长度为 nnn 的序列，有 qqq 次单点修改，同时修改后区间询问把这个区间划分成若干区间和交替的子段的最大划分段数。 n≤2.5×105,q≤5×104n\leq 2.5\times 10^5,q\leq 5\times 10^4n≤2.5×105,q≤5×104。 Solution 首先注意到那些作为小段的区间一定长度为 111，否则把其左右的端点给两边的大

Here's something encrypted, password is required to continue reading.

Description 奶牛旅馆可以被看作一个 NNN 个节点 MMM 条边的无向简单图，其中每个房间有一个颜色 CiC_iCi​，以及一个钥匙，颜色为 SiS_iSi​， FJ 最初在 111 号节点，手上一把钥匙都没有。 FJ 可以进行无数次以下操作： 捡起当前房间的钥匙。（FJ 可以同时手持多个钥匙） 将部分或全部手上的钥匙放在当前房间。 (房间内可以同时放多把钥匙) 通过一条

Description 有一天 Masha 回到家，发现有 nnn 只老鼠在它公寓的走廊上，她大声呼叫，所以老鼠们都跑进了走廊的洞中。 这个走廊可以用一个数轴来表示，上面有 nnn 只老鼠和 mmm 个老鼠洞。第 iii 只老鼠有一个坐标 xix_ixi​ ，第 jjj 个洞有一个坐标 yjy_jyj​ 和容量 cjc_jcj​ 。容量表示最多能容纳的老鼠数量。 找到让老鼠们全部都进洞的方式，使

Description 你有一棵有 nnn 个点的树，树上的每条边权值都为 111。现在有 qqq 次询问，每次询问一个整数 xxx，并将叶子结点全部相连上权值为 xxx 的边（操作不会保留）。问每次操作后图的直径是多少。图的直径定义为 max⁡1≤u<v≤nd(u,v)\underset{1\leq u<v\leq n}{\max}d(u,v)1≤u<v≤nmax​d(u,v

Description 考虑 (1,2,...,2N−1)(1,2,...,2^N-1)(1,2,...,2N−1) 的一个排列 P=(P1,P2,...,P2N−1)P=(P_1,P_2,...,P_{2^N-1})P=(P1​,P2​,...,P2N−1​)。称 PPP 像堆当且仅当 Pi<P2iP_i \lt P_{2i}Pi​<P2i​ 和 Pi<P2i+1P_i \l