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)

归档

标签

去牛客网

/ 注册

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

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

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

离线二分单调队列

2018-08-15

0 417

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

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

单调队列

2018-08-16

0 452