摘要:
ZROI 普及组模拟赛02总结 先放[网址][http://zhengruioi.com/contest/96] 可能是有一段时间没有打这种正式的比赛了,今天打的很奇怪。。。 T1 模拟水题 既然是普及组模拟赛T1还是比较良心的 20分钟就过掉了 T2 《论不仔细观察题目导致的惨案》 没有发现莫尔斯 阅读全文
摘要:
LCT学习笔记 前言 自己定的学习计划看起来完不成了(两天没学东西,全在补题),决定赶快学点东西 于是就学LCT了 简介 Link/Cut Tree 是一种数据结构,我们用它解决 动态树问题 但是 LCT 不叫动态树,动态树是指一类问题(那么LCT的中文名是啥啊) 这是⼀个和 Splay ⼀样只需要 阅读全文