摘要:
1. HDU - 5914 意识到最贪心的保留最多饼干的方案是 1 2 3 5 8 13 21 ..... 一个斐波那契数列,任选两个筷子都成不了三角形 所以给的N每大于其中的一个数就意味着我们能多保留一个筷子,其余的都不要 #include <map> #include <set> #includ 阅读全文
摘要:
https://www.luogu.org/problemnew/show/P1501 题意 第一眼觉得只要直接树剖就可以了,但是仔细看了看操作2好像并不简单,树剖没法直接变树。 所以需要用到LCT(link-cut tree)实现操作2,至于操作1,3,4,原本线段树在维护区间和的时候,遇到区间加 阅读全文