摘要：
有$n$个数，一开始是$1~n$，有$m$次操作 1.把编号为$x$的人编号改为$y$，保证$y$没出现过 2.把编号为$x$的人提到第一名 3.把编号为$x$的人怼到最后一名 4.查询排名为$x$的人的编号 初始每个人的排名 = 他的编号 sol： 考虑线段树，在叶子维护一个值$v$表示这个点上的 阅读全文
摘要：
T1 给一个环，每个点有一个权值，把环分成三段，求最小的那段的最大值 sol：暴力 二分答案，chk就是把环搞成三倍链，每次枚举起点，后面三个切割点都可以二分找 然后就Rua过去了 //yyc wenle #include<bits/stdc++.h> #define LL long long us 阅读全文
摘要：
圆方树是Tarjan发明，ImmortalCO引入CNOI界的一种处理无向图/仙人掌的利器 具体地，圆方树可以简便地把一个无向图变成树/仙人掌 做法就是Tarjan搜点双的时候，对于每个点双我们建一个方点向这个点双里的点连边，割点向相邻的方点连边 然后就有很多很神仙的性质/应用 但对我来说就是一种优 阅读全文
摘要：
我好懒啊QAQ 老规矩 从C开始 C.给一个矩阵，里面有一些紫色方块，你需要涂两个矩阵，一个红色，一个蓝色，保证你涂的颜色四连通 然后把红色蓝色矩阵叠起来要求紫色的地方必须是紫色，其他地方不能是紫色 输出方案 sol：构造题...不想做啊TAT 想了半天，想到了官方正解左右翻转一下的情况233 D. 阅读全文
摘要：
万年rk2 我写挂大家都挂但是有人比我挂的少 我好不容易卡一波常数然后有人ak 。。。 T1.不想写，等会放链接 T2 给一个方阵，每个地方有一个权值，把它划成两块，不能往回拐弯，求两块极差较大的那个极差最小值是多少 显然，二分极差 然后贪心的画一条线，保证它不拐弯就可以了 T3 你下了一个$10^ 阅读全文
摘要：
Havana真好听qwq AB题就不写了 SB C.BBuBBBlesort! 有一个长度为$n$的数列 你每次可以用两种操作 1.交换两个相邻元素 2.交换两个隔且仅隔了一个的元素 求把数列排成有序的，最少需要多少1操作 sol：显然，2操作并不会改变排序后元素所处位置的奇偶性 我们找到所有排序后 阅读全文
摘要：
很简单 用一个线段树维护 1.答案 2.当前栈顶是什么时候push进来的 然后用一棵以时间为版本的可持久化线段树维护每个操作之后第一个覆盖到他的操作是哪个 就可以了 询问直接在线段树上询问，修改在两棵树上分别修改即可 调一年 //wls niubi! #include<bits/stdc++.h> 阅读全文
摘要：
190滚粗QAQ T1 「LibreOJ NOI Round #1」接竹竿 一天，神犇和 LCR 在玩扑克牌。他们玩的是一种叫做“接竹竿”的游戏。 游戏规则是：一共有 nnn 张牌，每张牌上有一个花色 ccc 和一个点数 vvv，花色不超过 kkk 种。将这些牌依次放入一列牌的末端。若放入之前这列牌 阅读全文
摘要：
在知乎上听zzx大佬说AGC练智商...于是试了一下 A.Range Product 给$a$，$b$，求$\prod^{b}_{i=a}i$是正数，负数还是$0$ 。。。不写了 B.Box and Ball 有$n$个盒子，每个里面有一些小球，在$1$号盒子里有一个红球，现在给你若干次移动操作 每 阅读全文
摘要：
卧槽调了一晚上 想法很简单 用$set$维护不同颜色的树链的并，支持链加和单点查询 具体我们可以差分 于是就是单点加，子树和 考虑深度 我们写一个主席树，第$i$个版本只考虑前$i$层 查询$d + dep[x]$深度的树中$x$子树和即可 调调调 想5min写一晚上 #include<bits/s 阅读全文