RMQ问题
文章平均质量分 94
Just_JK
这个作者很懒,什么都没留下…
展开
-
HDU 6356 Glad You Came(st表/线段树/单调队列)
题目链接题意:Let the i-th result value of calling the above function as The i-th operation of Steve is to update aj as vi if , where一开始给你一个序列a,里面全是0,然后有m次操作,每次操作给你[l,r],v,更新[l,r]区间,将所有区间内小于v的元素都改...原创 2018-08-07 16:05:17 · 220 阅读 · 1 评论 -
HDU 6305 RMQ Similar Sequence(笛卡尔树+线性求逆元+期望)
题目链接RMQ Similar SequenceTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 255535/255535 K (Java/Others)Total Submission(s): 999Accepted Submission(s): 327Problem DescriptionChiaki h...原创 2018-07-27 11:04:14 · 310 阅读 · 0 评论 -
牛客练习赛39 E 车站(level 4)(线段树+倍增+LCA(ST表))
题目链接题意:给你一颗树n个点,n-1条边,然后有m条铁路,从1-m标号,第i条铁路是ui-vi的简单路径一个点可以作为区间[L,R]铁路的车站满足以下条件: 1、编号为[L,R]的铁路都经过这个车站。 2、编号为[L,R]的铁路经过的所有城市中,离车站最远的城市,与它的距离最小。如果有多个,那么选择编号较小的。然后有两种操作操作1:1,l,r,表示询问[...原创 2019-03-06 20:54:12 · 243 阅读 · 0 评论