线段树
Virtualllll
这个作者很懒,什么都没留下…
展开
-
RMQ with Shifts(线段树)
题目链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1110代码应该比较容易理解。之后回顾的时候再写思路#include<stdio.h> #include<string.h> #include<iostream> const int inf=0x3f3f3f3f; using namespace std;...原创 2018-06-29 20:09:46 · 277 阅读 · 0 评论 -
UVA 1232 -SKYLINE(线段树)
#include<iostream> #include<stdio.h> #include<string.h> using namespace std;/* 题意是要在[L,R]区间盖一个高为H的大楼。 如果盖楼之前在[L,R]区间上有楼房的高度<H,则要重新盖。 最终求要重新盖的楼层的高度。 */int t,n,l,r,h; const int maxn...原创 2018-06-30 11:02:48 · 296 阅读 · 0 评论