树状数组
文章平均质量分 54
乌鸡哈拉王
这个作者很懒,什么都没留下…
展开
-
Cube HDU - 3584
题意:三维空间里对点的操作有两种,查询单点的值,对(x1,y1,z1),(x2,y2,z2)之间所有的点取反思路:三维树状数组学习一波。。用三维树状数组记录点的反转次数。这里容斥好难。。八个顶点解决一切。点击打开链接#include<bits/stdc++.h> using namespace std; typedef long long LL; const int maxn=111;...原创 2018-04-27 16:32:08 · 171 阅读 · 0 评论 -
POJ 3264 Balanced Lineup树状数组
题意:求区间最值思路:线段树,树状数组,RMQ。。。这里是树状数组写法点击打开链接#include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std; typedef long long ...原创 2018-05-06 13:07:01 · 191 阅读 · 0 评论 -
导弹拦截
题目描述某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度(雷达给出的高度数据是 \le 50000≤50000 的正整数),计算这套系统最多能拦截多少导弹,如...原创 2018-06-19 10:11:06 · 289 阅读 · 0 评论 -
小奇遐想 树状数组
题目描述 撷来一缕清风飘渺 方知今日书信未到 窗外三月天霁垂柳新长枝条 风中鸟啼犹带欢笑 ——《清风醉梦》 小奇望着青天中的悠悠白云,开始了无限的遐想,在它的视野中,恰好有n朵高度不同的白云排成一排,他想从左到右选出四朵白云a,b,c,d,使得h_a<h_b<h_d<h_c,即看起来像是彩虹的形状!它想知道有多少种方案数。 输入 第一行包括1个整数n。 第二行包括n个整数,...原创 2018-07-27 19:23:00 · 326 阅读 · 0 评论