摘要：
~~看到题目名字去补番是种怎么样的体验~~ 我只会 $68$ 分，打了个暴力。正解看了一会儿，发现跟 $[HEOI2016/TJOI2016]$ 字符串很像，用线段树合并维护 $endpos$ 集合，然后一边匹配一边记录答案。 $$ans=\sum_{i=1}^{cnt}max(0,len_i ma 阅读全文
摘要：
听说正解点分树？~~我不会就对了~~ 此题是 $[LNOI2014]LCA$ 强化版，也是差分一下，转化为区间加区间和 不过权值有大小要求，那么我们按照权值排序，依次加入主席树，询问的时候 $lower\_bound$ 一下找到区间 $[l,r]$ 在主席树上实现区间加，肯定要标记永久化。每次最多修 阅读全文
摘要：
$\%\%\% Fading$ 此题是他第一道黑题（我的第一道黑题是蒲公英） 一直不敢开，后来发现是差分一下，将询问离线，树剖+线段树维护即可 $Code\ Below:$ cpp include define pii pair define mp make_pair define F first 阅读全文
摘要：
四个半小时做下来感觉超级爽！！！最后一题暴力 $85$，开个 $O_2$ 就过了 实际得分：$100+100+85$ 1、[九省联考2018]一双木棋chess 考完才知道这叫 $min max$ 对抗搜索……~~不是一个暴搜就解决的东西吗~~ 暴力有 $80$，出题人还是很良心的 我来讲一下我的做 阅读全文