![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状数组
文章平均质量分 86
sszxzzh
这个作者很懒,什么都没留下…
展开
-
【HDU4325】Flowers
题目解析: 树状数组+离散化代码:#include <iostream>#include <algorithm>#include <cstdio>#include <cstring>#include <cmath>using namespace std;const int Max=100005;int n,m,t...原创 2019-11-13 00:34:46 · 122 阅读 · 0 评论 -
【NOIP模拟】T1+T2+T3
T1解析: 差分约束/并查集/BFS均可。 这道题的弱化版可参见BZOJ1202代码(差分约束):#include &amp;lt;bits/stdc++.h&amp;gt;using namespace std;const int Max=100010;int n,m,size,tag,head,tail=1;int first[Max],dis[Max],q[Max&amp;lt;&amp;lt;原创 2018-11-05 19:51:37 · 220 阅读 · 0 评论 -
【NOIP模拟】T1+T2+T3
T1: 暴力随便做60分。 正难则反!一般删边删点之类的操作都跟倒着加边加点有关。所以这道题用并查集维护联通性以及联通块内权值之和加点即可。当加入一个点时,贡献即为联通的块的乘积之和。 代码:#include <bits/stdc++.h>using namespace std;const int mod=1e9+7;const i...原创 2018-10-23 19:45:03 · 132 阅读 · 0 评论 -
【NOIP模拟】斐波那契+序列+栅栏
T1: Hash 代码(map实现):#include <bits/stdc++.h>#include <tr1/unordered_map>using namespace std;using namespace std::tr1;const int Max=100010;int n,m,tot,ans=1;int fib[50],p...原创 2018-10-08 20:29:21 · 292 阅读 · 0 评论 -
【NOIP2013提高组】火柴排队
题目背景NOIP2013 提高组 Day1 试题题目描述涵涵有两盒火柴,每盒装有 n 根火柴,每根火柴都有一个高度。现在将每盒中的火柴各自排成一列,同一列火柴的高度互不相同,两列火柴之间的距离定义为:其中 ai 表示第一列火柴中第 i个火柴的高度,bi 表示第二列火柴中第 i 个火柴的高度。 每列火柴中相邻两根火柴的位置都可以交换,请你通过交换使得两列火柴之间的距离最小。请...原创 2018-09-16 16:47:21 · 1691 阅读 · 0 评论 -
【CQOI2006】简单题
简单题题目背景CQOI2006 T1题目描述有一个 n 个元素的数组,每个元素初始均为 0 。有 m 条指令,要么让其中一段连续序列数字反转——0 变 1,1 变 0(操作1),要么询问某个元素的值(操作2)。例如当 n=20 时,10 条指令如下:输入格式输入文件第一行包含两个整数 n...原创 2018-09-02 20:56:29 · 609 阅读 · 0 评论 -
【BZOJ1901/Zju2112】Dynamic Rankings
Dynamic RankingsDescription给定一个含有n个数的序列a[1],a[2],a[3]……a[n],程序必须回答这样的询问:对于给定的i,j,k,在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1),并且,你可以改变一些a[i]的值,改变后,程序还能...原创 2018-08-18 22:33:34 · 132 阅读 · 0 评论 -
【POJ2155】Matrix
MatrixTime Limit: 3000MS Memory Limit: 65536K Total Submissions: 32661 Accepted: 11842 DescriptionGiven an N*N matrix ...原创 2018-08-07 20:23:15 · 213 阅读 · 0 评论 -
【Vijos1320】清点人数
描述初始时,火车上没有学生;当同学们开始上火车时,年级主任从第一节车厢出发走到最后一节车厢,每节车厢随时都有可能有同学上下。年级主任走到第m节车厢时,他想知道第1到m这m节车厢上一共有多少学生,但是他没有调头往回走的习惯.也就是说每次当他提问时,m总会比前一次大。格式输入格式第一行两个整数n,k,表示火车共有n节车厢以及k个事件。接下来有k行,按时间先后给出k个事件,每行开头都有一...原创 2018-08-07 20:16:43 · 226 阅读 · 0 评论 -
【Vijos1448】校门外的树
校门外的树描述校门外有很多树,有苹果树,香蕉树,有会扔石头的,有可以吃掉补充体力的……如今学校决定在某个时刻在某一段种上一种树,保证任一时刻不会出现两段相同种类的树,现有两个操作:K=1,K=1,读入l、r表示在区间[l,r]中种上一种树,每次操作种的树的种类都不同K=2,读入l,r表示询问l~r之...原创 2018-08-07 20:13:10 · 580 阅读 · 0 评论 -
【POJ2828】Buy Tickets
Buy TicketsTime Limit: 4000MS Memory Limit: 65536K Total Submissions: 23833 Accepted: 11552 DescriptionRailway tickets were dif...原创 2018-08-07 20:06:49 · 337 阅读 · 0 评论 -
【POJ2352】Stars
StarsTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 53881 Accepted: 23182 DescriptionAstronomers often examine star...原创 2018-08-07 19:58:40 · 152 阅读 · 0 评论 -
【JOI 2015 Final】铁路旅行
铁路旅行题目描述JOI 国有 NNN 座城市,依次编号为 1,2,⋯,N1,2,\cdots ,N1,2,⋯,N ;还有 N−1N-1N−1 条可双向通行的铁路,依次编号为 1,2,⋯,N−11,2,\cdots ,N-11,2,⋯,N−1 。第 i(1≤i≤N−1)i(1\le i\le N-1...原创 2018-08-07 19:54:40 · 666 阅读 · 0 评论 -
【[POJ2182】Lost Cows
Lost CowsTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 12717 Accepted: 8157 DescriptionN (2 <= N <= 8,000) co...原创 2018-08-06 20:44:30 · 410 阅读 · 0 评论 -
HDU 1166 敌兵布阵 解析
这是一个经典的树状数组求解问题。树状数组一般适用于反复进行区间求和的问题,时间复杂度为N*(logN)。原创 2017-03-31 11:27:30 · 289 阅读 · 0 评论 -
【NOIP模拟】 (11.3) T2 排列
排列题目描述: 有1~N的数,已知每一个位置的逆序对,求原序列。输入格式: 第一行输入一个正整数N。 第二行输入N个正整数,表示Pi(逆序对数前缀和)输出格式: 输出一行,共有N个数,表示原排列Ai数据范围: 对于前10%的数据:N 对于前30%的数据:N原创 2017-11-04 14:31:22 · 196 阅读 · 0 评论