![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
X | 线段树 权值线段树
Keyu Tian
https://www.linkedin.com/in/keyu-tian/
展开
-
【BHOJ RMQ问题】RMQ | (倍增)ST动态规划 | 线段树 | E
谨以此题纪念我的第一棵线段树… Tags:RMQ问题 动态规划 倍增 ST表 线段树N个数,M次询问。每次询问输入两个数字L, R,输出L到R区间内的最大数。输入一组。第一行输入N,接下来一行N个数。接下来...原创 2018-12-10 19:03:05 · 296 阅读 · 1 评论 -
【BUAA Spring Training 05】ZKW线段树 | 树链剖分 | 莫队 | LCA | 询问分块 | 思维 | N
第五场春训,谢谢jsh和wjy学长 qwq!(树剖终于练熟了)(这绝对是史上最长的一篇blog...)【BUAA Spring Training 05】 Tags:DFS序 莫队 询问分块 ZKW线段树 + 树链剖分原创 2019-05-20 10:42:26 · 321 阅读 · 0 评论