2020年2月8日
ST表
摘要： ST表 在$O(30 n)$的复杂度内建ST表 查询复杂度为$O(log(n))$ 模板求的是区间最大值，如果需要求最小值，只需要把 改为 即可。 阅读全文
posted @ 2020-02-08 19:27 caoanda 阅读(139) 评论(0) 推荐(0) 编辑
Crane
摘要： "Crane" 因为这道题需要需要对数据进行多次修改以及多次查询，而且涉及区间修改，所以最高效的办法就是利用线段树对其进行优化。 阅读全文
posted @ 2020-02-08 16:20 caoanda 阅读(285) 评论(0) 推荐(0) 编辑