beckyUp

数据结构

--------------作业---------------(4) ACM算法(15) c++(16) codeforces(8) CSP(2) fft(1) java(8) java图像(1) KMP(4) tcp/ip(4) 二分(5) 二分图匹配(1) 分块(1) 分治(2) 前缀和(2) 动态规划(18) 区间dp(3) 博弈(2) 后缀数组(1) 图论(8) 字典树(1) 字符串(8) 小技巧(9) 并查集(2) 感悟(13) 操作系统(2) 数据库(3) 数论(10) 未归档(7) 构造(2) 树形dp(1) 水题(22) 状压dp(2) 脑洞(1) 自然语言处理(2) 计算几何(5) 计算方法(4) 读书笔记(2)

/ 注册

全部文章 / 数据结构（共22篇）

乒乓比赛【树状数组】

树状数组水题 #include <bits/stdc++.h> #define sc(x) scanf("%d",&x) using namespace std; const int maxn = 20006; const int maxm = 1e5+50...

2019-04-23

0 575

Gym - 101908C[树状数组+离散化]

降维，横纵分开考虑。多一个交点就多一块计算有多少交点。树状数组维护一下逆序对就可以了 #include <bits/stdc++.h> #define cl(a) memset(a,0,sizeof(a)) #define sc(x) scanf("%d",&am...

2019-04-21

0 349

一道简单题 Uva11991【vector】

事实上就是一个vector的应用题题解用了 map 实际上并不用map #include <bits/stdc++.h> #define sc(x) scanf("%d",&x) using namespace std; const int maxn=1e...

2019-04-09

0 499

ACM-ICPC 2018 徐州赛区网络预赛 Trace【线段树】

题目大意，这个题就是给你若干个点，这些点与坐标轴围成一个矩形，然后后面的矩形可以覆盖前面的矩形，问最后还留在平面中的线段的长度是多少分析：离散化以后倒过来扫点，比如说求x，就用线段树维护当前 [y,inf]区间内最大的x，即为maxx 那么如果 x>maxx 那么其贡献就位 maxx-x...

2018-09-09

0 376

2018icpc 沈阳网络赛 I Lattice's basics in digital electronics【哈夫曼编码】

#include <bits/stdc++.h> using namespace std; const int maxn=4e6+50; char s[300][20]; char info[maxn]; int bin[maxn]; int fial[maxn]; int idx=0;...

2018-09-08

0 419

Lpl and Energy-saving Lamps【线段树求最左边小于k】

#include <iostream> #include <cstdio> #include <cstdlib> #include <vector> #include <algorithm> #include <queue> u...

线段树

2018-09-05

0 347

HDU 5875 Function【线段树】

这个题类似南京网络赛的题目题目大意是给你一个区间[l,r] 让你求 a[l] %a[l+1]%a[l+2]%….%a[r]的值我们发现只有取模一个小的数的时候结果才会变化，所以我们只要求 [l+1,r] 区间内第一个比当前树小的即可用一个线段树来维护区间最小值，然后优先向左边查询 #i...

2018-09-05

0 403

2018 Multi-University Training Contest 3 A题. Ascending Rating（单调队列）

题目大意，就是给你一个序列，在序列中对于每一个长度为m的区间，求区间最大和每次递增的取区间内数的个数，然后求一个最大值与i的异或和和个数与i的异或和题目分析，我们倒过来用一个递减的单调队列，那么队列中的数，很显然就是正的时候我们需要的递增的数，队列长度即为cnt，队首元素即为最大值，每次当...

单调队列

2018-08-16

0 452

2018 Multi-University Training Contest 8 Taotao Picks Apples[离线+单调队列+二分]

题目大意：给你n个数，然后你可以从左到右每次选择最大的，总共可以选k个数，然后现在给你q次修改，每次修改某个位置的某个数，问你现在还能选几个数分析：这个题目有点类似前几场做过的一个单调队列的题，我们如果倒过来把所有的数放在一个单调递减的队列里面，那么这个队列里的数就是由第i个数开始能够选的个数，...

离线二分单调队列

2018-08-15

0 417

2018 “百度之星”程序设计大赛 - 初赛（A）度度熊学队列【链表的应用】

度度熊学队列 Accepts: 958 Submissions: 5545 Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Problem Description 度度熊正在学...

2018-08-11

0 424