摘要:
题面 "传送门" 题解 感谢$@M\_sea$的代码我总算看懂题解了…… 这个操作的本质就是每次把$x$的$k$进制最低位乘$2$并进位,根据基本同余芝士如果$k$是奇数那么最低位永远不会变为$0$,也就是说最低位所在的位置是不变的,并且$1$到$n$会被分成若干条链,链上我们可以用线段树之类的搞一 阅读全文
摘要:
题面 "传送门" 题解 首先$x$和$y$两维互相独立,可以分开考虑,我们以$x$为例 我们把$x$做个前缀和,那么就是问有多少$i$满足$s_is_{i 1}0$且$\min(s_i,s_{i 1})0$的个数 注意到一次单点修改会使一个点到结尾的$s_i$区间加,而对应的$\max(s_i,s_ 阅读全文
摘要:
题面 "传送门" 题解 可持久化$Treap$搞一搞 阅读全文