摘要：
题目： 题目网址：3264 -- Balanced Lineup (poj.org) 思路： 用线段树来存储区间内的最大最最小值差异； 代码实现： #include <iostream> #include <stdio.h> #include <algorithm> #include <string 阅读全文
posted @ 2021-08-04 15:27
wateriness
阅读(52)
评论(0)
推荐(0)
摘要：
题目： 题目网址：Problem - 1754 (hdu.edu.cn) 思路： 利用线段树存储区间内的最大值对应操作进行输出； 代码实现： #include <iostream> #include <algorithm> using namespace std; const int maxn=20 阅读全文
posted @ 2021-08-04 15:09
wateriness
阅读(58)
评论(0)
推荐(0)
摘要：
题目： 题目网址：Problem - 1166 (hdu.edu.cn) 思路： 对N个数据进行单个的增加或者减少，并随时获取一段数据的和； 普通的方法只能让增减和查询其中一个的复杂度为O（n）； 这里我就需要用的线段树进行存储让两个步骤的复杂度都为O（log n）； 线段树就是用空间来代替时间； 阅读全文
posted @ 2021-08-04 14:58
wateriness
阅读(59)
评论(0)
推荐(0)
浙公网安备 33010602011771号