"题目" 这不是线段树模板2放$lct$上了吗 于是开始码码码 之后一直wawawa 于是开始调调调 之后旁边的慎老师看了一看代码就说，你下放乘法标记的时候不乘加法标记吗 我：。。。 代码 cpp include include include include define maxn 300005 ...
分类：
其他好文 时间：
2019-02-12 21:55:15
阅读次数：
202
（好困啊....QwQ 把昨天的题解发一下QAQ 记的这道题也是去年押题的时候知道的qwq 当时也只顾着看题面啦233 当时的快乐源泉23t3 终于学会了Tarjan...www(千辛万苦抱头哭泣嘤嘤嘤 P1407 [国家集训队]稳定婚姻 我们已知n对夫妻的婚姻状况，称第i对夫妻的男方为Bi，女方为 ...
分类：
其他好文 时间：
2019-01-31 20:54:36
阅读次数：
198
字符串 马拉车算法 ~~ "P3805 【模板】manacher算法" ~~ "P1659 [国家集训队]拉拉队排练" "P4555 [国家集训队]最长双回文串" AC自动机 "P3808 【模板】AC自动机（简单版）" "P3796 【模板】AC自动机（加强版）" "P2444 [POI2000] ...
分类：
其他好文 时间：
2019-01-27 16:26:53
阅读次数：
192
做法 "P1501 [国家集训队]Tree II" 树上懒惰标记维护动态路径模板题 做法 其实做这题也能练一下对$LCT$的了解 我们对$x,y$这条路径修改时：$Split(x,y);....(y)$，传到$y$上去就行了 我们发现不管什么操作都会用到$Access$，其中把底下的点上旋$spla ...
分类：
其他好文 时间：
2019-01-27 00:22:21
阅读次数：
204
题目链接： "戳我" 差不多就是DAG最小路径覆盖吧——拆点连边。 不会的可以看看蒟蒻的这个关于网络流的小总结 "qwq" 最小路径覆盖（不相交）=节点个数 最大匹配 但是要注意的是这个题的节点个数不能算高山深涧的点，因为它本来就非法，自己就构不成一个路径。 代码如下： include includ ...
分类：
其他好文 时间：
2019-01-20 17:30:31
阅读次数：
184
题目 "P1975 [国家集训队]排队" 做法 逆序对的题当然想办法用cdq做 交换数列的位置好像不好处理，加个时间轴，把交换操作换成：删、删、加、加(位置可变换) 删的贡献系数为$( 1)$，加的贡献系数为$(1)$，然后丢到树状数组也是根据这个系数，这样可以保证不重复统计同一位置 位置为第一维， ...
分类：
其他好文 时间：
2019-01-19 21:09:10
阅读次数：
204
" 传送门 " Description 一个长度为$n$的序列$a$，设其排过序之后为$b$，其中位数定义为$b[n/2]$，其中$a,b$从$0$开始标号,除法取下整。 给你一个长度为n的序列$s$。 回答$Q$个这样的询问：$s$的左端点在$[a,b]$之间,右端点在$[c,d]$之间的子序列中 ...
分类：
其他好文 时间：
2019-01-15 17:50:02
阅读次数：
204
Link Cut Tree 的懒标记下传正确食用方法。 我们来逐步分析每一个操作。 1： ：将u到v的路径上的点的权值都加上自然数c; 解决方法： 很显然，我们可以 split(u,v) 来提取 这一段区间,提取完了将 Splay(v),然后直接在 上打加法标记add即可。 代码： 2： ：将树中原 ...
分类：
其他好文 时间：
2019-01-13 17:05:53
阅读次数：
190
$\color{ 0066ff}{ 题目描述 }$ 一棵n个点的树，每个点的初始权值为1。对于这棵树有q个操作，每个操作为以下四种操作之一： ：将u到v的路径上的点的权值都加上自然数c； ：将树中原有的边(u1,v1)删除，加入一条新边(u2,v2)，保证操作完之后仍然是一棵树； ：将u到v的路径上 ...
分类：
其他好文 时间：
2019-01-12 17:55:01
阅读次数：
221
