摘要: "传送门" 十分裸的一个树链剖分,这也是我第一次过树剖题,好激动! 关于这个算法我不多说,自己百度。 代码: cpp / Problem: 1036 User: stone41123 Language: C++ Result: Accepted Time:2484 ms Memory:5676 kb 阅读全文
posted @ 2017-09-27 12:06 玫葵之蝶 阅读(235) 评论(0) 推荐(0) 编辑
摘要: "传送门" (明明这么一个水题,我居然被坑了这么久) 数位dp。 首先前缀和,答案就是solve(b) solve(a 1),然后预处理dp,每次统计答案。 可以看 "这篇blog" 代码: cpp / Problem: 1026 User: stone41123 Language: C++ Res 阅读全文
posted @ 2017-09-27 10:55 玫葵之蝶 阅读(218) 评论(0) 推荐(0) 编辑