BZOJ 3489 A simple rmq problem

题目大意

给出一个长度为n的序列,给出m个询问:在[l,r]之间找到一个在这个区间里只出现过一次的数,并且要求找的这个数尽可能大。如果找不到这样的数,则直接输出0。强制在线。

阅读剩余部分 -

BZOJ 1984 月下“毛景树”

不得不吐槽一下……这题太蛇皮了……(或许是我太久没写线段树相关结果无论是今天比赛还是这道题被线段树虐到死去活来,被水淹没,不知所措……

题目大意

给你一棵边权树,请你维护它,支持:统一更改路径上权值,更改某条边权值,统一增大路径上权值,求路径上最大边权值。

阅读剩余部分 -

BZOJ 4127 Abs

题目大意

给你一颗树,请你维护以下操作:路径加上一个数(只+不-),求路径节点点权和。

阅读剩余部分 -

最新文章

最近回复

板块

杂项

    本站托管于学园都市
    由御坂网络提供CDN加速服务