树状数组
Virtualllll
这个作者很懒,什么都没留下…
展开
-
Japan-(数据结构树状数组)
Japan plans to welcome the ACM ICPC World Finals and a lot of roads must be built for the venue. Japan is tall island with N cities on the East coast and M cities on the West coast (M <= 1000, N &l...原创 2018-04-27 11:49:11 · 306 阅读 · 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 · 305 阅读 · 0 评论