东南顺

分类

题解(10)

/ 注册

全部文章（共2篇）

降雨量

题目链接：https://ac.nowcoder.com/acm/problem/20259 首先这是一道比较经典的RMQ问题，找到X和Y年间的最值来进行判断真假，对于区间最值问题我们可以用一颗线段树来维护，然而这只是一个小判断，比较难的是判断may...

C++ 线段树

2022-12-23

2 396

天才的记忆

题目链接：https://ac.nowcoder.com/acm/problem/50449 算法一（线段树）我们很容易发现这是一道关于区间查询的问题，并且这道题没有区间修改或者单点修改，因此线段树中只有区间查询的操作。因此无脑写线段树即可，时间复杂...

线段树

2022-12-16

0 353