树状数组
Z_sea
这个作者很懒,什么都没留下…
展开
-
Out of Sorts II(树状数组)
传送门 题意: 这个题好像期末考试那些程序阅读题,其实大家看看程序跑一遍其实就知道每一分段有什么用了。 程序一:把最大值放后面。 程序二:把最小值放前面。 程序三:检测一下该顺序是否排好顺序。 其实这个和逆序数扯上一点关系。 有两种做法: 模拟这个过程 用树状数组求出最大的逆序数。 模拟: 这个做法似乎很玄乎,但的确是这样做的,不懂的可以在评论区大胆提出来。 做法:首先把开一个...原创 2018-07-28 17:00:27 · 224 阅读 · 0 评论 -
牛客网多校比赛第一场 J-Diffient(树状数组或者莫队算法)
https://www.nowcoder.com/acm/contest/139/J #include<bits/stdc++.h> using namespace std; const int N=2e5+500; typedef struct node{ int l,r,No; }node; int cmp(node a, node b){ return (a....原创 2018-08-04 01:34:30 · 195 阅读 · 0 评论 -
HDU-杭电多校2018联合训练第二场 Swaps and Inversions(树状数组求逆序对)
Swaps and Inversions 题意: 给你N,X,Y三个整数<=1e5 ,再给你N个整数。 问你交换两个数的代价是花费Y元。 最后逆序对的个数花费X元。所以他问你的是:怎么花费最小。 题解: 其实两两相邻交换就暗示了什么??这不就是求逆序数的总数吗? POJ 2299 逆序数模板题 数据大不能维护就需要进行离散化。 但是注意!!!记得,不仅要把大小排序,还需要把...原创 2018-07-28 09:39:23 · 359 阅读 · 0 评论 -
HDU_3874 求连续不重复元素之和(莫队算法/树状数组)
#include<bits/stdc++.h> #define ll long long using namespace std; const int N=50010,M=200010; int n,m,tot; ll a[N],ans[M],C[N]; int vis[N<<5]; typedef struct node{ int l,r,num; void r...原创 2018-08-02 21:13:31 · 273 阅读 · 0 评论 -
小奇遐想 + 【bzoj1145】【CTSC2008】【图腾】【组合数学+树状数组】
图腾参考的题解:https://blog.csdn.net/sunshinezff/article/details/48286769 小奇遐想参考的题解:http://hzwer.com/5416.html n^3复杂度的暴力写法: #include<bits/stdc++.h> using namespace std; const int mod=16777216; con...原创 2018-08-16 00:27:22 · 243 阅读 · 0 评论 -
【树状数组|线段树】hdu_6464免费送气球
免费送气球 Problem Description 又到了GDUT一年一度的程序设计竞赛校赛的时间啦。同学们只要参加校赛,并且每解出一道题目就可以免费获得由ACM协会和集训队送出的气球一个。听到这个消息,JMC也想参加免费拿气球。可是,由于JMC太菜了而被禁止参赛,于是他找到你想让你帮忙参加比赛,可以通过执行...原创 2019-04-11 22:14:19 · 266 阅读 · 0 评论 -
【思维+树状数组】ZOJ-4117 BaoBao Loves Reading
题目链接:传送门 参考博客:2019山东省赛 zoj 4117 E BaoBao Loves Reading 思维+树状数组 【题意】: 如果你学过操作系统,其实你就知道这个就是经典的调度算法的FIFO,先进先出算法。 如果你没有学过操作系统,这个就是说有N本书在书架,然后书桌只能容纳K本书,然后先进先出,请问当K取值为[1,n]时,每次拿书的次数为多少。 【题解】: 参考博客小喵的做...原创 2019-05-16 21:04:12 · 592 阅读 · 0 评论