
树状数组
sortmin
这个作者很懒,什么都没留下…
展开
-
[Tyvj Jan]楼兰图腾(树状数组)
[Tyvj Jan]楼兰图腾题目链接:http://www.joyoi.cn/problem/tyvj-1432题目描述在完成了分配任务之后,西部314来到了楼兰古城的西部。相传很久以前这片土地上(比楼兰古城还早)生活着两个部落,一个部落崇拜尖刀(‘V’),一个部落崇拜铁锹(‘∧’),他们分别用V和∧的形状来代表各自部落的图腾。西部314在楼...原创 2018-04-11 14:22:14 · 596 阅读 · 0 评论 -
Codeforces Round #496 (Div. 3)(A,B,C,D,E1,E2)题解
题目链接:http://codeforces.com/contest/1005A题题意:Tanya每次爬不定数目的楼梯,每走一步喊一次,求出每次爬的数目。A题题解:没碰见1就把上一次的数存进去最后输出即可。AC代码:#include<bits/stdc++.h> using namespace std; #define _for(i,a,b) for(int i=a;i<=b;i...原创 2018-07-10 19:45:46 · 260 阅读 · 0 评论 -
SGU180 Inversions 离散 + 树状数组
There are N integers (1<=N<=65537) A1, A2,.. AN (0<=Ai<=10^9). You need to find amount of such pairs (i, j) that 1<=i<j<=N and A[i]>A[j].Input The first line of the input cont...原创 2018-07-20 12:58:27 · 178 阅读 · 0 评论 -
Ural - 1028. Stars(二维树状数组)
题目链接;http://acm.timus.ru/problem.aspx?space=1&num=1028 题意:给定N个点,定义一个点的level为x,y坐标都比他小的点的数量,求level为0,1……n-1的点的数量。 题解:按x坐标排序,然后对y坐标进行树状数组统计即可。需要离散化。 AC代码: #include <iostream> #include <...原创 2018-07-20 16:11:46 · 246 阅读 · 0 评论