码迷,mamicode.com
首页 >  
搜索关键字:区间    ( 16036个结果
树状数组小结
树状数组小结 背景 树状数组本质是区间前缀和,但是众所周知,暴力和前缀和各有优缺点…… (图片中本来是线段树的,但是其实差不多吧) 所以诞生了树状数组这个东西。 树状数组分为以下几步 声明部分 #include <iostream> #include <algorithm> #include <cs ...
分类:编程语言   时间:2020-09-21 11:52:34    阅读次数:54
P4349 [CERC2015]Digit Division
P4349 CERC2015 Digit Division 思维提高,代码难度入门。 正解:快速幂。 考虑一个区间,如果模 \(M\) 等于0,那么就可以作为决策点,而决策点前后加合法段也是合法段。那么直接对于每一个前缀求一个模M的值,当值为0即可作为决策点。 判无解:如果最后一个区间(也就是末尾和 ...
分类:其他好文   时间:2020-09-18 03:28:13    阅读次数:28
HDU 6231 K-th Number
HDU 6231 K-th Number 题目大意: 给一个序列A,将其所有的大于等于K长度的子区间中,第K大的数取出来,放到B数组中。求B数组中第M大的数。 思路: 将所有的区间都取出来显然不行,时间复杂度爆炸。维护起来更奇怪。 可以考虑二分答案——先二分出这个B数组中第M大的数x,然后判断行不行 ...
分类:其他好文   时间:2020-09-18 01:16:59    阅读次数:36
python 基础
字符串的介绍 python中的字符串格式: 如下定义的变量a,存储的是数字类型的值 a = 100 如下定义的变量b,存储的是字符串类型的值 b = "hello usian.cn" 或者 b = 'hello usian.cn' 小总结: 双引号或者单引号中的数据,就是字符串 下标 字符串中的“下 ...
分类:编程语言   时间:2020-09-18 00:13:35    阅读次数:30
hdu5172 GTY's gay friends - 线段树查询区间数字是否只出现一次
给出一个序列,m个查询,每次查询区间是否是$[1, r - l + 1]$的排列 判断是否是排列: 即每个数字只出现一次 区间和是$\frac{n * (n + 1)}{2}$,n是区间长度。 判断每个数字是否只出现一次,可以预处理每个数之和第一次出现这个数字的位置,如果没有那么设置为0,然后用线段 ...
分类:其他好文   时间:2020-09-18 00:02:53    阅读次数:30
AtCoder Regular Contest 098 D - Xor Sum 2
题意: 给一个长度为N的数组 然后求满足 他们的异或和 加和相等的区间 题解: 我们发现,一旦两个数字有一位都是1,他们会变成0,所以这时候肯定就少了值,换句话说,两个数异或的最大值,是两个数的加和 所以枚举每个位置,然后向前异或,因为,所以每次最多20次向前 复杂度20*n,也就是log(ai)* ...
分类:其他好文   时间:2020-09-17 20:09:08    阅读次数:32
LibreOJ #6277
题目链接:#6277. 数列分块入门 1 题目大意 给出一个长为 \(n\) 的数列,以及 \(n\) 个操作,操作涉及区间加法,单点查值。 solution 我们可以用树状数组和线段树来过掉他, 但是这是一道分块的题,那我们就要用分块来 \(A\) 掉它 查询操作: 我们可以直接记录一下块的操作, ...
分类:其他好文   时间:2020-09-17 20:04:26    阅读次数:37
线段树beats
有时,我们要维护一个数据结构,支持区间对x取min。 如果只有区间max/min查询,则可以把区间的所有节点的值对x取min。 标记可以合并,这样子时间复杂度是nlogn的。 但是如果有了区间和查询,则不能这么做。 虽然标记可以合并,但是无法更新区间最大值。 考虑维护区间严格次大值m2和区间严格次大 ...
分类:其他好文   时间:2020-09-17 19:22:52    阅读次数:27
CF1198D Rectangle Painting 1(区间dp)
不要被假象迷惑,其实这是一道区间dp,如果过多的考虑怎么放长方形就容易进入误区。 我们考虑一个dp状态表示f[][][][],将一个长方形中所有的点变成”."的最小代价,之后枚举行列进行区间dp,这其中其实已经做好了划分长方形的工作。 #include<bits/stdc++.h> using na ...
分类:其他好文   时间:2020-09-17 17:57:11    阅读次数:24
题解 P4085 【[USACO17DEC]Haybale Feast】
我又开始水了,感觉又是一道虚假的蓝题 题意 非常好理解,自己看吧 题解 可以比较轻易的发现,如果对于一段满足和大于等于 \(m\) 的区间和其满足和大于等于 \(m\) 的子区间来说,选择子区间肯定是不会更劣的,所以对于一个右边界 \(r\) ,我们只需要找出满足条件的最大的左边界 \(l\) ,就 ...
分类:其他好文   时间:2020-09-17 14:16:14    阅读次数:26
16036条   上一页 1 ... 25 26 27 28 29 ... 1604 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!