摘要： 对拍板子！其实我应该补充一点造数据的技巧在里面的.... 阅读全文

摘要： 因为人傻常数大写了一天的题目。 "原题传送门" 题目意思另一种表达： 定义特殊二元组$(x,z)$。 1.$x include include include include include using namespace std; define MAXN (int)(1e5+233) define 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： "51nod 选择子序列" 这道题是 "$Bunny$" 学长在给我们的模拟赛中的一道题。 食用单调栈，处理每个数$a_i$左右第一个比自己大的数的下标$left_i$，$right_i$，并且建两条有向边$(i,left_i)$，$(i,right_i)$。处理完毕后得到一个$DAG$。 然后求此 阅读全文

该文被密码保护。 阅读全文

摘要： 树剖搞搞就行了qwq 对于线段树维护，若单点$[q,q]$为黑点，$ans[cur]=q$。否则为 1。 关于上传，优先选择左儿子的非 1答案，若左儿子ans= 1，选择右儿子答案。 记得输出的时候应该输出节点的初始编号，而不是树剖处理的新编号。新编号的时候标记一下即可。 orz学长我真的不知道怎么 阅读全文

摘要： 树剖一好题。我心水了ww 树链剖分维护。若对应的一组父亲节点$x$与子节点$y$之间有一条边，则将边权存为$y$点的点权。在dfs2内特殊处理即可。 对于修改，线段树动态维护一下最大值。 查询路径最大值按照常规树剖的跳链写法就可以了。由于是边权存为点权，不能计算最近公共祖先。$LCA$所代表的那条边 阅读全文

摘要： 这是个非常经典的主席树入门题——静态区间第K小。 基本思想是像维护前缀和一样，维护每个区间$[1...i]$中的数，在$[1...j]$范围的数的个数。因为大多数状态是重复的所以我们并不需要开$n$个线段树，只需要连接到一些没有改变的子状态上就可以了。 对于查询区间$[ql...qr]$内第$k$小 阅读全文

该文被密码保护。 阅读全文

摘要： "P2486 [SDOI2011]染色" 卡了我五天的题目。。是一道树剖 一直RE查出来是无限递归，$cur$下标爆炸了。。 于是发现自己写的判断是边界重合。然后慌的改成了包含区间。我好菜啊。 其实就是用线段树维护区间的左右边界颜色，上传的时候合并ans就好了。如果$leftson_{rightco 阅读全文

该文被密码保护。 阅读全文

摘要： "P2590 [ZJOI2008]树的统计" 三种操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上的节点的权值和 简单树剖w（天天刷水的$1e3+7$） 其实就是 阅读全文

摘要： "【JSOI2008】最大值" 线段树裸题！动态RMQ。 这道题的操作是直接在序列末尾添加数值，所以连$push_{down}$，以及建树什么的都不用了。。 这真是写过的最简短的一道$seg_{tree}$了2333 （似乎有很多其他做法，不过没有研究qwq（因为太菜）） 阅读全文

摘要： "P2146 [NOI2015]软件包管理器" 一道树链剖分…… 还算是比较裸的树剖w 对于查询（影响数）的话只需要查询原本根节点值与现根节点值差异就可以了 残废了。。。 阅读全文