2019年1月16日
[JOISC2018]道路建设 LCT
摘要： [JOISC2018]道路建设 "LOJ传送门" 考的时候打的大暴力，其实想到了LCT，但是思路有点没转过来。~~就算想到了估计也不能切，我没有在考场写LCT的自信。。。~~ 其实这题不是让你直接用LCT维护答案，只是借用了LCT的架构，让权值相同的点在同一棵splay中，用一棵splay顶端的点的 阅读全文
posted @ 2019-01-16 14:53 newbiechd 阅读(299) 评论(0) 推荐(0) 编辑