![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Dizzz
ACM菜鸡一枚
展开
-
POJ3468
和上一题差不多。 给出n个数,存在两种操作,Q(打印∑bi=aAi\sum_{i=a}^b A_i),C(Ai+=c,a=<i<=bA_i+=c,a=<i<=b)。 同样使用线段树进行处理 因为long long的问题交了几发不必要的WA.. #include<iostream> #include<cstdio> #include<algorithm> using namespace std;原创 2016-10-19 18:42:06 · 218 阅读 · 0 评论 -
POJ2528
题目地址题意:墙上有n张海报,每张海报在水平方向有覆盖的范围,问贴上n张海报后还能看见的有多少张。 需要注意的是,题目中的覆盖范围应该如下图所示: |-1-|-2-|-3-|-4-| 而不是 | - | - | - | - | 1 -2-3- 4 -5 因为题目的数据范围较大所以要对坐标进行离散化。 如把2,100,5000,12321离散成0,1,2,3。 同时要注意区间1,2 3原创 2016-10-22 11:01:14 · 233 阅读 · 0 评论 -
POJ2828
一道线段树的好题..原创 2016-10-19 16:04:04 · 658 阅读 · 0 评论 -
HDU1698
线段树水题原创 2016-10-19 16:21:59 · 734 阅读 · 0 评论 -
【ZOJ2112】Dynamic Rankings 树状数组套主席树
动态查询区间第k大。 先用主席树保存一个静态的情况,然后用树状数组套主席树保存修改操作,空间复杂度为O(n*logn+q*logn*logn)。 因为主席树本身是有前缀和性质的数据结构,所以可以外加一个树状数组,树状数组的节点为一棵线段树。一次修改的时空复杂度为O(logn*logn)。#include<bits/stdc++.h> using namespace std; const int原创 2017-07-26 13:40:25 · 333 阅读 · 0 评论