赛时100+75+30+0A.求对于区间\([l,r]\)的答案，转换成$ans(R)-ans(L-1)\(，\)ans(i)$表示小于等于\(i\)的元素个数。对于\(x\)，二分小于等于\(x\)的个数，可以直接对于二分的这个数q次操作判断，因为如果它可以小于它的一定也可以。时间复杂度\(O(Q\logn)\)B.75pt

\(\text{Byhhoppitree.}\)\(\textbf{Round1A.}\)Apair题目大意给定平面直角坐标系上的\(n\)个整点，求任意两个不同的点的曼哈顿距离与欧几里得距离的比的最大值，多组询问。数据范围：\(T\le10,n\le10^5\)，\(\texttt{1s/512MB}\)。思路分析考虑我们就是要让连线段的角度

2025--炼石计划--10月16日--NOIP模拟赛#13【订正】-比赛-梦熊联盟复盘T1模拟了一小下就会做了。中间模数写错了（998244353少了个最后的3）调了几亿年。还是很快就切了。T2一眼不可做啊。部分分好像很多，放弃正解做部分分。\(k=1\)显然是给总司令的，输出\(T\)个N

P11217【MX-S4-T1】「yyOIR2」youyou的垃圾桶每次把\([l,r]\)的所有数\(+d\),求最多的攻击次数。sol1(赛时思路)用线段树维护，然后二分枚举也可以全部攻击的次数，再在线段树上二分。如果左子树的大小超过\(k\)，则在左子树查找否则在右子树查询\(k-sum_{左子树}\)

这一周打了两场模拟赛，考试的题目都十分恶心。T1T2都能补，T3T4基本上没啥希望。这周有疑问的题目：梦熊模拟赛T2dp的变态应用奇怪的线段树题目奇怪的线段树题目梦熊X组T2，赛时放弃

A.赛事找规律找到了，可惜差一步，然后用了oies。欧拉定理：若\(gcd(a,m)=1\)，则\(a^{\phi(m)}\equiv1(mod\m)\)。发现1和\(2n\)永远都不会动，并且当2归位时，整套牌也都归位了，所以先只考虑2的位置变化。如果\(n\)无线大，第\(i\)次操作后2的位置为\(2^i+1

T1本题考察了数论的相关知识。30pts暴力枚举每次洗牌的情况，时间复杂度为\(O(n^2)\)。60pts首先卡牌\(1\)和\(2n\)一直不动，可以不用考虑这两张牌。将位置和剩下的牌上的数字全减\(1\)，那么数字为\(k\)的牌操作一次后就会到\(2k\bmod(2n-1)\)的位置。那么问题相当