随笔分类 - 树链剖分
摘要:题目来源:2017-2018 ACM-ICPC, NEERC, Moscow Subregional Contest A. Advertising Strategy 贪心方法:把一部分k放到初始值,剩下一部分,等到最后用。然后,枚举第一部分放多少即可。 C. Carpet 先树剖,构造方法:把重儿子
阅读全文
摘要:题目来源: 2017-2018 ACM-ICPC Northern Eurasia (Northeastern European Regional) Contest (NEERC 17) A. Archery Tournament 每次查询,找这个位置前面的15个圆,后边15个圆来更新答案。set维
阅读全文