T1 T2 T3 T4 普及/提高−{\color{#FFC116} 普及/提高− }普及/提高− 普及+/提高{\color{#52C41A} 普及+/提高}普及+/提高 提高+/省选−{\color{purple} 提高+/省选− }提高+/省选− NOI/NOI+{\color{black} NOI/NOI+ }NOI/NOI+
参赛网址：https://oj.33dai.cn/d/TYOI/contest/68976ba8c5d9c2f14c1e8556
> 简单题够简单，难题够难
T1 酸碱平衡【2025NOIP模拟赛T1】
题目传送门
题目难度：普及/提高−{\color{#FFC116} 普及/提高− }普及/提高−
算法标签：二阶差分
思路
略，直接模拟
考虑因为每一个位置不会被后面的任何一个位置更改，所以当从左到右枚举到 iii 时，必须把它改成零。
然后就有了暴力 606060
60PTS
然后考虑优化：
* 题解是二维差分
* 可能是因为我差分学的太烂，所以没想到。 我们考虑对于每个 iii 的影响，应该是 i−1i-1i−1 的影响再加上前面的操作次数。
然后就 100WrongAnswer{\color{#fb5555} 100 Wrong Answer}100WrongAnswer...
还要开 __int128
AC CODE
T2 排序【2025NOIP模拟赛T2】
题目传送门
题目难度：普及+/提高{\color{#52C41A} 普及+/提高}普及+/提高
算法标签：贪心，优先队列
思路
20PTS
然后我们考虑一共其实只有 222 种情况:
* l=pl=pl=p
* r=qr=qr=q
我们发现分别对于情况1,2,：ala_lal 和 ara_rar 是已知的。
所以只要开一个大根堆和一个小根堆，分别维护 ppp 到 rrr 的最大值和 lll 到 qqq 的最小值，当堆的大小大于 q−p+1q-p+1q−p+1 时，直接弹掉。
AC CODE
