树状数组
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 · 287 阅读 · 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 · 286 阅读 · 0 评论