LCT题单(自己的做题情况反馈)(转自Flash)

随时进Flash Hu的LCT看一发
也可以看一下我自己的风格的板子

开始

维护链信息（LCT上的平衡树操作）

• [X] 洛谷P3690 【模板】Link Cut Tree https://www.luogu.org/problemnew/show/P3690
• [ ] 洛谷SP913 QTREE2 - Query on a tree II https://www.luogu.org/problemnew/show/SP913
• [X] 洛谷P3203 [HNOI2010]弹飞绵羊 https://www.luogu.org/problemnew/show/P3203
• [X] 洛谷P1501 [国家集训队]Tree II https://www.luogu.org/problemnew/show/P1501
• [X] 洛谷P2486 [SDOI2011]染色 https://www.luogu.org/problemnew/show/P2486

动态维护连通性&双联通分量（可以说是并查集的升级，因为并查集只能连不能断）

• [X] 洛谷P2147 [SDOI2008]Cave 洞穴勘测 https://www.luogu.org/problemnew/show/P2147
• [X] 洛谷P3950 部落冲突(然而我用的树剖) https://www.luogu.org/problemnew/show/P3950
• [ ] 洛谷P2542 [AHOI2005]航线规划 https://www.luogu.org/problemnew/show/P2542
• [ ] BZOJ4998 星球联盟 http://www.lydsy.com/JudgeOnline/problem.php?id=4998
• [ ] BZOJ2959 长跑 http://www.lydsy.com/JudgeOnline/problem.php?id=2959

维护边权（常用于维护生成树）

• [ ] 洛谷P4172 [WC2006]水管局长 https://www.luogu.org/problemnew/show/P4172
• [ ] UOJ274温暖会指引我们前行 http://uoj.ac/problem/274
• [ ] 洛谷P4180 [BJWC2010]次小生成树 https://www.luogu.org/problemnew/show/P4180
• [ ] 洛谷P4234 最小差值生成树 https://www.luogu.org/problemnew/show/P4234
• [ ] 洛谷P2387 [NOI2014]魔法森林 https://www.luogu.org/problemnew/show/P2387

维护子树信息

• [ ] [COGS2701]动态树 http://cogs.pro:8080/cogs/problem/problem.php?pid=2701
• [ ] 洛谷P4219 [BJOI2014]大融合 https://www.luogu.org/problemnew/show/P4219
• [ ] 洛谷U19464 山村游历(Wander) https://www.luogu.org/problemnew/show/U19464
• [ ] 洛谷U21715 首都 https://www.luogu.org/problemnew/show/U21715
• [ ] 洛谷SP2939 QTREE5 https://www.luogu.org/problemnew/show/SP2939

维护树上染色联通块

• [ ] 洛谷P2173 [ZJOI2012]网络 https://www.luogu.org/problemnew/show/P2173
• [ ] 洛谷P3703 [SDOI2017]树点涂色 https://www.luogu.org/problemnew/show/P3703
• [ ] 洛谷SP16549 QTREE6 https://www.luogu.org/problemnew/show/SP16549
• [ ] 洛谷SP16580 QTREE7 https://www.luogu.org/problemnew/show/SP16580
• [ ] BZOJ3914 Jabby's shadows http://www.lydsy.com/JudgeOnline/problem.php?id=3914

特殊题型

• [ ] 洛谷P3613 睡觉困难综合征 https://www.luogu.org/problemnew/show/P3613
• [ ] UOJ207 共价大爷游长沙 http://uoj.ac/problem/207
• [ ] 洛谷P3348 [ZJOI2016]大森林 https://www.luogu.org/problemnew/show/P3348
• [ ] 洛谷P4338 [ZJOI2018]历史 https://www.luogu.org/problemnew/show/P4338
• [ ] LOJ2289 [THUWC 2017]在美妙的数学王国中畅游 https://loj.ac/problem/2289

升级......

先做前面的，其余看Flash的，不想kuai了

最新文章

1. 微信JS-SDK坐标位置转换为百度地图坐标
2. SQL server 表之间的关系生成图
3. Oracle中如何使用REGEXP_SUBSTR函数
4. 个人介绍和GitHub
5. MySQL作业
6. photoshop CS 调整选择区域的大小
7. SQL Server实现数据的递归查询
8. nginx 配置http2
9. 在PowerDesigner中设计物理模型1——表和主外键
10. Php 操作事务
11. android开发 锁屏 真正的锁屏，是go锁屏那种。
12. Electrification Plan(最小生成树)
13. C++ Primer 5th 第8章 IO库
14. 【BZOJ3627】【JLOI2014】路径规划 分层图
15. SpringBoot更改HttpMessageConverters使用FastJson出现乱码问题
16. 【MySQL 读书笔记】全局锁 | 表锁 | 行锁
17. 第36章：MongoDB-集群--Replica Sets(副本集)
18. 用到的设计模式总结--单例模式+工厂方法模式+Builder模式
19. tomcat startup.brt启动一闪而过
20. ES6内容

热门文章

1. Tomcat 保存镜像实战操作( 目录挂载方法 )
2. JS删除对象中的某一属性(delete)
3. MYSQL学习笔记——常用语句
4. ES基本原理
5. 程序员要注意！现在是RSS复兴的时候了
6. [洛谷P1709] 隐藏的口令
7. 【leetcode】861. Score After Flipping Matrix
8. php中魔术方法有什么用
9. SecondModel 实现类
10. （转）基于TLS证书手动部署kubernetes集群(上)