码迷,mamicode.com
首页 >  
搜索关键字:区间    ( 10352个结果
二维树状数组
二维的树状数组和一维的类似,分为单点更新区间查询和区间更新单点查询两种 1、单点更新,区间查询 add(int x, int y, int d):tree[x][y] += d; sum(int x, int y):返回(1,1)到(x, y)之和 注意: 修改某一点的值,num[x][y] += ...
分类:编程语言   时间:2018-04-24 00:25:30    阅读次数:21
*Codeforces587E. Duff as a Queen
$n \leq 200000$的序列,支持以下$q \leq 4e4$个操作:区间异或$k$;查询区间能异或出多少不同的数。数字$0 \leq a_i \leq 1e9$。 大概是要区间线性基。区间修改用差分。异或也是可以差分的:$b_i=a_i \ \ xor \ \ a_i-1$,则$a_l,a ...
分类:其他好文   时间:2018-04-23 22:44:33    阅读次数:10
Java 常量池
最近在网上看到一些Android的面试题,关于String和Integer常量池的,就总结了一下,暂时先记录下来,以后说不定能用到 在上面我们看到Integer在-128~127之间是使用常量池的,如果不在这个区间就不会使用,其实是重新new了一个Integer,我们看一下源码 我们看到如果i >= ...
分类:编程语言   时间:2018-04-23 21:41:07    阅读次数:12
hdu 1556 Color the ball(线段树区间维护+单点求值)
传送门:Color the ball Color the ball Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25511 Accepted ...
分类:其他好文   时间:2018-04-23 21:20:10    阅读次数:12
*BZOJ3165: [Heoi2013]Segment
$n \leq 100000$个点,在$0 \leq x \leq 39989$,$0 \leq y \leq 1e9$的坐标系中,在线进行以下操作:加入一条线段;查询$x=k$这条直线上最上面的线段是谁。 看范围知道是线段树(雾) 区间记录区间的中点处最靠上的线段,这样询问的时候把线段树走到那个点 ...
分类:其他好文   时间:2018-04-23 19:54:16    阅读次数:7
POJ 3468 A Simple Problem with Integers(线段树区间求和)
传送门:A Simple Problem with Integers A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 129131 Accepted: 40055 C ...
分类:其他好文   时间:2018-04-23 17:12:09    阅读次数:15
树状数组
附上学习PPT:传送门 概念 树状数组或者二叉索引树也称作Binary Indexed Tree,又叫做Fenwick树;它的查询和修改的时间复杂度都是log(n),空间复杂度则为O(n),这是因为树状数组通过将线性结构转化成树状结构,从而进行跳跃式扫描。通常使用在高效的计算数列的前缀和,区间和。 ...
分类:编程语言   时间:2018-04-23 12:13:06    阅读次数:5
UVA 10891 Game of Sum(区间DP(记忆化搜索))
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1832 题目大意: 两个人在玩一个游戏: 给你一行n个数字,每次只能从左端或者右端取一个或多个数 ...
分类:其他好文   时间:2018-04-23 00:16:22    阅读次数:9
P4462 [CQOI2018]异或序列
题目描述 已知一个长度为n的整数数列 a1,a2,...,ana_1,a_2,...,a_na1?,a2?,...,an? ,给定查询参数l、r,问在 al,al+1,...,ara_l,a_{l+1},...,a_ral?,al+1?,...,ar? 区间内,有多少子序列满足异或和等于k。也就是说 ...
分类:其他好文   时间:2018-04-23 00:07:11    阅读次数:6
二分答案
二分答案 1.使用场景 二分答案一般使用在求解符合条件的最小值或者最大值上面,当我们遇到这两个问题的时候,一般都可以使用二分答案来解决问题。 2.什么是二分答案 二分答案就是通过对所有可能的答案区间进行折半查找,不断缩减范围,最终确定答案的方法。 3.求最小值 //求最小值 int getAnswe ...
分类:其他好文   时间:2018-04-22 16:00:20    阅读次数:12
10352条   1 2 3 4 ... 1036 下一页
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!