昵称很长很长真是太好了

线段树

bfs(5) codeforces(19) kmp(1) python(7) 前缀和(1) 图论(2) 数据结构(18) 未归档(14) 每日一题(14) 牛客(3) 记忆优化搜索(1) 逆元(1) 题解(99)

/ 注册

全部文章 / 线段树（共4篇）

[kuangbin带你飞]专题七线段树来自专栏

你可能会以为自己再按着专题的顺序来进行刷题，但是实则不然，其实我本来想去做做搜索进阶这个专题，结果第一个提的难度就比较坑爹，想了想算了，先写一下线段树吧。其实每个专题都觉得恶心淦建议写的时候每个题都要自己去敲，不要直接把模板拿过来改一改之前写的一个无任何添加剂的模板（甚至连注释都没有） ...

2020-06-21

0 623

HDU - 3974（线段树+dfs序+区间修改+点查询）来自专栏

HDU - 3974（线段树+dfs序+区间修改+点查询）首先你需要把所有的关系串联起来，当然dfs是一个非常好用的办法。穿起来之后就相当于对一个区间进行修改操作了这样子之后统计一下每个点的开始进入搜索的点编号和从这个点出去的点编号，就可以得到这点如果被更新时，相应的应该更新的所有点的编号都...

2020-06-21

0 519

HDU - 4614（线段树+区间更新）来自专栏

HDU - 4614（线段树+区间更新）参考博客：点我每次查询某个区间【X, N】这个区间是否能放一朵花，若能放就返回最后一朵花的位置。若不能放则返回-1。每次线段树向下递归的时候，判断一下左边空花瓶的数量是否>=f，若大于代表左边区间的花瓶就可以放完，那么直接递归左边区间，反之则将花...

2020-06-21

0 747

线段树（点查询、区间查询、区间修改）模板来自专栏

简单记录一下自己的代码，以后方便复习其实有了这样子的一个模板，题目变式自己改改就可以，比如说加减变成乘除等等。 #pragma GCC optimize(3,"Ofast","inline") #include <iostream> #incl...

2020-05-28

0 629