摘要：
" 题目传送门 " 数据结构学傻了…… 对每个颜色开一个vector，记录该颜色出现过的位置 查询操作直接在vector里二分查找$l,r$，一减就可以 修改操作直接二分后swap就可以了 阅读全文
摘要：
" 题目传送门 " 奇妙的题目 把操作离线下来，二分第$q$位置上的数$x$，将排列中大于$x$的数记为$1$，小于$x$的数记为$0$，然后就可以很简单的用线段树维护每个操作 最后判断$q$位置上的数是否为$1$ 时间复杂度$O(n\log^2 n)$ 阅读全文
摘要：
" 题目传送门 " DP是不可能DP的，只会搜索 先二分距离，然后此题转化为最小点覆盖，即选择最少的点去覆盖关键节点，覆盖范围为二分的$mid$ 对于覆盖，大部分题解都是用的DP，但是用剪枝后的搜索也能水过去 对于每个关键节点，如果它已经被覆盖了，就不管它，否则选择它的$k$级祖先进行覆盖 在用DF 阅读全文
摘要：
" 题目传送门 " 简化题意 ：一颗带有点权、以$1$为根的树，对于每个节点$x$，求出$x$的子树中有多少个点满足该点的点权大于$x$的点权 先将点权离散化 对这棵树进行DFS，在DFS到$x$时，加入该点点权，然后在DFS它的子树前记录一下当前有多少节点大于$x$，记为$last$。在回溯到该节 阅读全文
摘要：
" 题目传送门 " 先把每两个点之间的LCA求出来 画图模拟，显然可以~~（也可能并不显然）~~发现集合点选为深度最小的LCA时最优 阅读全文
摘要：
" 题目传送门 " 暴力乱搞大法好！ 感觉这题难度有点虚，最多蓝题吧 一开始写了个没有一丝剪枝的搜索交了上去，水到了$60pts$ 于是加了个卡时，就$A$了 顺便说一句，数据略水（可能也是因为乱搞不好卡吧） 阅读全文
摘要：
" 题目传送门 " 好久没写博客了…… 照这个速度，退役前怕是做不完网络流24题了 和方格取数其实差不多，还是黑白染色，建出图来之后跑匈牙利求最大匹配数就好了 最后答案是 格子数量 减去 障碍数量和最大匹配数 其实上面的代码在Luogu上会T掉一个点，可能被卡常了吧 ~~（死也不用dinic）~~ 阅读全文
摘要：
" 比赛传送门 " 真的是好久没打$CF$了，不过这次做出来四道题（一共六道），虽然第三题$FST$了，不过还是涨了好多$rating$ 之前有两次发挥不佳，掉到了$1286$分，这次直接涨了$143$分，重回青名 A.City Day 日常送分题，模拟就好了 B.Water Lily 初中数学题， 阅读全文
摘要：
" 题目传送门 " 好久没写博客了，咕咕咕 一开始自己想了想，搞了一颗线段树，结果$4$个标记，写到自闭 打开题解，仿佛打开了新世界的大门，让我知道了自己代码的丑陋 将所有的要进行操作的数从小到大排序，建一颗线段树，对它们进行统一修改 用线段树维护区间最大值和最小值，且支持区间加减、区间乘、区间加原 阅读全文
摘要：
" 题目传送门 " 非常神仙的倍增题目 表示点$i$到点$j$之间是否存在一条长度为$2^k$的路径 表示点$i$到点$j$之间需要用几次跑路机 代码应该不难理解 阅读全文