2018年12月1日
lca 倍增法
摘要： 题目链接：https://www.luogu.org/problemnew/show/P3379 ＡＣ代码： 阅读全文
posted @ 2018-12-01 17:11 Let_Life_Stop 阅读(183) 评论(0) 推荐(0)
RMQ之ＳＴ求区间最大值
摘要： 题目链接：https://cn.vjudge.net/problem/HRBUST-1188 每一次按照二进制的方式进行更新，二维数组dp [i] [j],i表示下标，ｊ表示从i 开始的往后移动２的ｊ－１次方个数再－１． ＡＣ代码： 阅读全文
posted @ 2018-12-01 10:23 Let_Life_Stop 阅读(201) 评论(0) 推荐(0)
金泽的地图(区间更新＋求区间内的和＋用前缀和计算)
摘要： 题目链接：http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/4107.htmlＡＣ代码：#include#include#include#include#include... 阅读全文
posted @ 2018-12-01 08:51 Let_Life_Stop 阅读(222) 评论(0) 推荐(0)