cychester

2018年9月20日

Luogu 3690 LCT - 模板

摘要： 推荐几篇比较好的博客： FlashHu 的 讲解比较好 : 传送门 Candy 的 代码~ ： 传送门 以及神犇Angel_Kitty的 学习笔记： 传送门 Code 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #de 阅读全文

posted @ 2018-09-20 20:22 cychester 阅读(204) 评论(0) 推荐(0) 编辑

Luogu 4556 雨天的尾巴 - 启发式合并线段树

摘要： Solution 用$col$记录 数量最多的种类， $sum$记录 种类$col$ 的数量。 然后问题就是树上链修改， 求 每个节点 数量最多的种类。 用树上差分 + 线段树合并更新即可。 Code 1 #include<cstdio> 2 #include<cstring> 3 #include 阅读全文

posted @ 2018-09-20 11:35 cychester 阅读(163) 评论(0) 推荐(0) 编辑

导航