2018年11月6日
神奇的差分法（内附树状数组的一点扩展）
摘要： [toc] 差分法是我们所用的一个强力的武器！ ~~有这把武器你就可以统治世界。。。~~ 一个大佬曾经讲过，一但碰到区间修改的题，就要优先考虑差分。 普通差分法 我们有时做题，会发现这么一种题。 典型的区间修改，单点查询。 单点查询简单。 但是区间修改怎么做？ ~~暴力卡常。。。~~ ~~线段树。。 阅读全文
posted @ 2018-11-06 11:01 敌敌畏58 阅读(483) 评论(0) 推荐(0)