摘要：
前言 去年其实已经学过$LCT$了 ，但因为准备$noip$就没做什么题，忘得差不多啦，来补份总结 其实$LCT$是可以用$FHQ\_treap$实现的，但似乎更慢？？某$dalao$测试过的 反正$LCT$码量小(稍微压点就$60$行以下了)，而且网上大部分$LCT$都是用$splay$操作的，暂 阅读全文
摘要：
题目 "P4098 [HEOI2013]ALO" 为了个水题，调了快两个小时$emmm$ 做法 暴力当然也能过，好像还不太好卡，数两两不同，所以两两限制通过特判的时间复杂度应该也是很优秀的，可惜$juruo$不会算，希望有$dalao$能求出大概的复杂度 操作的区间为[左边第二大+1,右边第二大 1 阅读全文
摘要：
上个月还在舔$splay$：$FHQ treap$太好打了吧~~真香~~ 前言 还是建议先把$splay$学好再看，讲得会比较粗略(但该有的不会少)，或者左转其他文章 $FHQ treap$是一种常数小同时好打的平衡树 其实就是利用附加权值$(heap)$来维护树的平衡性(形状)，同时树内有二叉搜索 阅读全文
摘要：
题目 "P4081 [USACO17DEC]Standing Out from the Herd" 做法 一眼合并$endpos$裸题 其实是不需要合并的，因为保证只在一个串出现，建个$parent$树统计一下就好了 My complete code cpp include include incl 阅读全文
摘要：
题目 "P4070 [SDOI2016]生成魔咒" 有点水 做法 每次把加上$np$这个点新生产的串，直接加上$np.longest np.fail.longest$ My complete code cpp include include include include include inclu 阅读全文