THUWC 考了莫队（这个应该可以说吧） 然而不会莫队，签到失败，所以找到了一道长得差不多的题写一写 为什么这么长时间都没有发现这道题（半恼 给你一个长度为N的序列ai，1≤i≤N和q组询问，每组询问读入l1,r1,l2,r2，需输出 get(l,r,x)表示计算区间[l,r]中，数字x出现了多少次 ...
分类：
其他好文 时间：
2019-01-27 16:25:45
阅读次数：
230
[bzoj 3998][TJOI2015]弦论 SAM... ...
分类：
其他好文 时间：
2019-01-27 01:10:38
阅读次数：
196
"题目" 这道题真是非常巧妙了 首先分析一下对于一个楼房$i$它要是想能被看见需要满足什么条件 显然对于任意的$jh_j$$ 也就是 $$\frac{h_i}{i} \frac{h_j}{j}$$ 也就是一个从$1$开始的最长上升子序列 那么还有单点修改，这是一个动态$dp$? 当然不是了，这里需要 ...
分类：
其他好文 时间：
2019-01-26 21:39:22
阅读次数：
161
题解 "动态树Link cut tree(LCT)总结" LCT常数大得真实 没有环,就是$lct$裸题吧 有环,我们就可以绕环转一圈,缩点 怎么搞? 当形成环时,把所有点的值全部加到一个点上,用并查集维护加到哪个点上 判断连通性再用一个并查集 Code cpp include define LL ...
分类：
其他好文 时间：
2019-01-26 18:55:57
阅读次数：
151
Description 追逐影子的人，自己就是影子。 ——荷马 Allison 最近迷上了文学。她喜欢在一个慵懒的午后，细细地品上一杯卡布奇诺，静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》组成的鸿篇巨制《荷马史诗》实在是太长了，Allison 想通过一种编码方式使得它变得短一些 ...
分类：
其他好文 时间：
2019-01-26 11:07:11
阅读次数：
188
" 传送门 " Description 给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两个子串中有一个位置不同。 Solution 考虑用SAM，采用较为轻松的姿势 首先中加个特殊符号，把连个字符串接在一起 SAM的每个节点都存下了一些子串，我们分 ...
分类：
其他好文 时间：
2019-01-26 00:19:58
阅读次数：
189
