E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
acm_树状数组
PAT 甲级 1057 Stack
要总结一下几种容器的函数用法,不能用一个查一个啊)猛然写到这个题,用vector一通乱搞,A了第一个测试点,其它点T了,第一次在PAT上T,很是震惊(A了一个测试点竟然有15分......)查了一下竟然用到了
树状数组
本子君
·
2019-10-07 01:00
P1972 [SDOI2009]HH的项链
暑假刚学
树状数组
时就看了这个题,当时挺无头绪的。
本子君
·
2019-10-07 01:00
LIS LCS LCIS
$\Theta(nlogn)$
树状数组
维护二元组$(f_i,g_i)$分别表示长度、方案数,按照最显然的更新方法更新就行。
树状数组
一直不太懂,不敢乱搞。
hzoi_yzh
·
2019-10-05 17:00
[CSP-S模拟测试]:天才绅士少女助手克里斯蒂娜(数学+
树状数组
)
题目描述红莉栖想要弄清楚楼下天王寺大叔的显像管电视对“电话微波炉(暂定)”的影响。选取显像管的任意一个平面,一开始平面内有个$n$电子,初始速度分别为$v_i$,定义飘升系数为$$\sum\limits_{1\leqslantiusingnamespacestd;constintmod=20170927;intn,m;longlongtr[3][4000001];paire[1000001];vo
HEOI-动动
·
2019-10-05 16:00
【数据结构】
树状数组
树状数组
前置知识:差分&前缀和位运算树的基本概念和定理1.什么是
树状数组
?
zhangtianli
·
2019-10-05 10:00
树状数组
目录一、从图形学算法说起1、MedianFilter概述2、rpixel-MedianFilter算法3、一维模型4、数据结构的设计5、
树状数组
华丽登场二、细说
树状数组
1、树or数组?
比特飞流
·
2019-10-04 10:17
rectangle
我颓代码了,我不是人要是不颓代码我绝对不会想到
树状数组
可以这么搞$nusingnamespacestd;#definelllonglong#defineA2510#definefifirst#definesesecond
.texas
·
2019-10-03 11:00
CodeForces 1000C Covered Points Count(区间线段覆盖问题,差分)
思路:区间线段覆盖问题,第一反应
树状数组
、线段树,看了看数据规模,开不了这么大的空间。
WorLone
·
2019-10-03 03:00
敌兵布阵 (
树状数组
+前缀和)
C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报局要研究敌人究竟演习什么战术,所以T
就很甜呀
·
2019-10-02 10:00
【题解】Comet OJ 国庆欢乐赛 简要题解
通过sort保证\(l'\ler\)合法,然后
树状数组
查询所有\
谁是鸽王
·
2019-10-01 22:00
LG5367 「模板」康托展开 康托展开
\]用
树状数组
维护一下\(\sum\)里面的东西,前缀积维护后面的东西。
liubainian
·
2019-09-29 19:00
树状数组
的那啥啥啥
emmmmm,在我们学习
树状数组
之前,我们应该知道lowbit(n)运算,lowbit(n)定义为非负整数n在二进制下“最低位的1及后面所有的0”构成的数值,例如n=10的二进制表示为\((1010)_
海边微风起
·
2019-09-29 13:00
Codeforces 1190D. Tokitsukaze and Strange Rectangle
那么对于这一层高度$h$我们就有$cnt(cnt+1)/2$种不同的$l$,$r$,使得矩形内点集不同发现对于某些$x$在这一层相邻两点之间,高度大于$h$的点,这样又重复算了它们的贡献,所有要再扣掉直接用
树状数组
维护一下当前区间内不同的
LLTYYC
·
2019-09-29 11:00
luoguP3431 [POI2005]AUT-The Bus
安利系列博文https://www.cnblogs.com/tyner/p/11565348.htmlhttps://www.cnblogs.com/tyner/p/11605073.html做个小总结
树状数组
二维数点的特征
蒲苇啊
·
2019-09-28 21:00
打 板 子
(争取每周都打一轮)数据结构:并查集Trie可持久化Trie
树状数组
线段树树链剖分Splay动态树主席树树套树分块点分治cdq分治整体二分莫队带修莫队树上莫队树上带修莫队数学线性筛数论分块gcdexgcd
丶带带派大星
·
2019-09-28 18:00
莫队二次离线学习
这一经典问题有一个显然的解答——离散化后莫队
树状数组
,时间$O(n\sqrtn\logn)$,空间$O(n)$.实际上该问题已经有很简便的做法做到$O(n\sqrtn)$时间、$O(n)$空间,也就是莫队二次离线
nealchen
·
2019-09-28 15:00
洛谷 P2801 教主的魔法 题解
题面刚看到这道题的时候用了个
树状数组
优化前缀和差分的常数优化竟然AC了?(这数据也太水了吧~)本人做的第一道分块题,调试了好久好久,最后竟然没想到二分上还会出错!
神之右大臣
·
2019-09-27 20:00
2019.09.26考试报告
把式子列出来看下:sum[R]-sum[L-1]>=x*(R-L+1);sum[R]-x*R>=sum[L-1]-x*(L-1);于是问题转化为了一个简单的逆序对问题,
树状数组
/分治即可T2直接说正
Athos-Dybala
·
2019-09-27 10:00
luoguP5094 [USACO04OPEN]MooFest 狂欢节
即题意:每次都只需求第i头牛之前的牛的坐标与x[i]的差的绝对值的和(设为s_ans),最后乘以个v[i]即可,(这个应该就是枚举max了));又可以避免重复计算距离思考难点(即简化后的题意):已知是考
树状数组
的题目
蒲苇啊
·
2019-09-26 21:00
离散化 笔记与思路整理
之前写到
树状数组
求逆序对的时候提到了大数据需要离散化的处理。今天整理一下离散化的方法。
MiserWeyte
·
2019-09-25 22:00
模板 -
树状数组
区间加值,区间求和的
树状数组
,通过差分来实现。并没有线段树那么通用。
Inko
·
2019-09-25 16:00
树状数组
求逆序对 笔记与思路整理
刚学会
树状数组
,正好还有个科技是
树状数组
可以用的:用
树状数组
求逆序对,码量要比归并排序小。这里只用到单点更新、区间查询的基础
树状数组
,没有看后面的同学也可以先学一下这个。
MiserWeyte
·
2019-09-22 22:00
HDU1166
树状数组
入门
/**/#include#include#include#include#include#include#include#include#include#include#include#includetypedeflonglongLL;typedefunsignedlonglongULL;usingnamespacestd;boolSqrt(LLn){return(LL)sqrt(n)*sqrt(
_what
·
2019-09-22 09:00
st表、
树状数组
与线段树 笔记与思路整理
已更新(2/3):st表、
树状数组
st表、
树状数组
与线段树是三种比较高级的数据结构,大多数操作时间复杂度为O(logn),用来处理一些RMQ问题或类似的数列区间处理问题。
MiserWeyte
·
2019-09-21 21:00
ST表--适用多查询O(1)
RMQ问题给出一个长度为n的区间,m次询问,每次询问l到r这段区间元素的最值,如果暴力找最值,时间复杂度是O(n)那么总复杂度为O(m*n)而解决这个问题的方法是ST表和RMQ线段树ST表类似
树状数组
,
Emcikem
·
2019-09-21 09:00
P3688 [ZJOI2017]
树状数组
【二维线段树】
题目描述:这里有一个写挂的
树状数组
:有两种共\(m\)个操作:输入\(l,r\),在\([l,r]\)中随机选择一个整数\(x\)执行\(\text{Add}(x)\)输入\(l,r\),询问执行\(\
AThousandMoons
·
2019-09-20 18:00
HDU-4630(离线)
如果要用
树状数组
维护,
树状数组
维护的是具有前缀性质的,[l,r][l,r][l,r]的
cy41
·
2019-09-19 21:28
线段树
树状数组
luogu 5251 图灵机二代 珂朵莉树+
树状数组
+线段树+ 双指针
先%一下图灵,肽巨(exin)了(然而我并不想像wlj一样,把放空间里供着。。。)借鉴了一下前几位巨佬的思路。思想:(我感觉解释的比较详细)第一种操作:单点修改数字/应该不用多说第二种操作:区间颜色推平。。。显然要请出我们可耐的珂朵莉(olddriver)啊!!!第三种操作:包含所有颜色数字和最小的子区间de数字和第四种操作:不含重复颜色,数字和最大的子区间的数字和3,4貌似不能维护所以要单拿出来
淺_念
·
2019-09-19 21:00
Day11
思路:转化成LIS,然后使用
树状数组
维护貌似可以使用二分来求,明天瞅瞅
Aackkom
·
2019-09-19 20:00
Day11
思路:转化成LIS,然后使用
树状数组
维护貌似可以使用二分来求,明天瞅瞅
Aackkom
·
2019-09-19 20:00
Different GCD Subarray Query HDU - 5869(
树状数组
,离线)
题目链接:HDU-5869题意:一组序列,多次询问,询问区间[l,r][l,r][l,r]gcd不同的子区间有多少个。通过预处理,将问题转化为二维数点问题。预处理所有以i为右端点的不同gcd的值以及开头位置。用vector>v[maxn]来存,并且其值是非严格递减的,位置是递减的,并且如果一个gcd出现多次只储存靠后位置的。然后就是套路了,按查询右端点排序,二维数点那样做就可以了。#include
cy41
·
2019-09-19 13:20
树状数组
P3431 [POI2005]AUT-The Bus(二维偏序、
树状数组
)
https://www.luogu.org/problem/P3431二维偏序经典题,
树状数组
维护前缀最大值,dp思想。
SnowLove
·
2019-09-19 11:00
树状数组
k次肥二位前缀和问题,前缀和主要解决多次区间操作,如果用循环,会导致超时问题但是这里用二维前缀和,需要开大的数组,而且还要和原来对比,光是把那些最大的施肥数给存储进去就需要很大的空间,所以不支持用二维
树状数组
不知道线段树有没有二维的在线段树的基础上开始学习
树状数组
一维
树状数组
理解
Emcikem
·
2019-09-18 20:00
洛谷P3810-陌上开花(三维偏序, CDQ,
树状数组
)
链接:https://www.luogu.org/problem/P3810#submit题意:一个元素三个属性,x,y,z,给定求f(b)={axusingnamespacestd;constintMAXN=2e5+10;structNode{intx,y,z;intcnt;intans;}a[MAXN],b[MAXN];intC[MAXN],Res[MAXN];intn,k,cnt;boolC
YDDDD
·
2019-09-16 20:00
Gym-10071A-Queries(
树状数组
)
链接:https://vjudge.net/problem/Gym-100741A题意:Mathematiciansareinteresting(sometimes,Iwouldsay,evencrazy)people.Forexample,myfriend,amathematician,thinksthatitisveryfuntoplaywithasequenceofintegernumber
YDDDD
·
2019-09-16 15:00
codeforces 1209/C Paint the Digits 观察
这题考的是贪心加观察后来才发现然后我又试了lis
树状数组
都不行最后我发现对于一个序列最终状态一定是有序的那么我们不妨对于这个序列首先进行双关键字排序然后最小的一个一定是标号为1然后我们对于每一个必须为1
ALEZ
·
2019-09-16 06:00
牛客练习赛52
思路把询问按右端点排序,用
树状数组
维护当前区间的答案。代码#include#includestructnode{intl,r,id;}q[500001];intn,m;
艾斯比哈
·
2019-09-15 11:32
牛客
Escape from the Hell
EscapefromtheHell[JAGAsia2016]容易证明优先选择差值大的更优对于最后一瓶我们可以枚举枚举最后一瓶,然后在
树状数组
上消去它的影响,然后线段树check是否出现被追上的情况,即查询区间最小值
house_cat
·
2019-09-14 10:00
2019南昌网络赛I:Yukino With Subinterval(CDQ) (
树状数组
套主席树)
题意:询问区间有多少个连续的段,而且这段的颜色在[L,R]才算贡献,每段贡献是1。有单点修改和区间查询。思路:46min交了第一发树套树,T了。稍加优化多交几次就过了。不难想到,除了L这个点,其他的点都可以只统计这一段的段首。把位置看成x,颜色看成y,就成了二维平面就矩形内点的个数,这就是裸的树套树或者CDQ了。树套树:34**ms。/*2019南昌网络赛I。询问区间有多少个连续的段,而且这段的颜
nimphy
·
2019-09-12 10:00
2019 Xuzhou Online Contest Problem I Query
很脑残的写了主席树,其实
树状数组
就能解决#includeusingnamespacestd;constintN=2e5+10;inlinevoidread(int&x){charch;boolok;for
Gipsy_Danger
·
2019-09-11 16:23
数据结构
2019-ACM-ICPC-徐州站网络赛- I. query-二维偏序+
树状数组
2019-ACM-ICPC-徐州站网络赛-I.query-二维偏序+
树状数组
【ProblemDescription】给你一个\([1,n]\)的排列,查询\([l,r]\)区间内有多少对\((i,j)\
__Simon
·
2019-09-11 14:00
计蒜客The beautiful values of the palace
题目链接、y轴压缩,维护x的
树状数组
矩阵查询变成两个/*author:revolIA*/#include#defineHEAP(...)priority_queue#defineheap(...)priority_queue
RevolIA
·
2019-09-10 21:50
模板类(什么
这也是模板)
思维(抖啊
抖啊
抖个机灵儿)
计蒜客The beautiful values of the palace
题目链接、y轴压缩,维护x的
树状数组
矩阵查询变成两个/*author:revolIA*/#include#defineHEAP(...)priority_queue#defineheap(...)priority_queue
RevolIA
·
2019-09-10 21:17
模板类(什么
这也是模板)
思维(抖啊
抖啊
抖个机灵儿)
洛谷$P4755\ Beautiful\ Pair$ 最大值分治
l,r]$,且$a_l\cdota_r\leqa_x$现在枚举$l$,发现$r$就有一个范围了,就$a_r\leq\frac{a_x}{a_l}$,这个就可以用主席树维护下就成嘛$QwQ$(我开始想用
树状数组
杰西卡!
·
2019-09-10 21:00
hdu6681 Rikka with Cake
题目链接、压缩y轴,维护x的
树状数组
/*author:revolIA*/#include#defineHEAP(...)priority_queue#defineheap(...)priority_queue
RevolIA
·
2019-09-10 17:20
模板类(什么
这也是模板)
思维(抖啊
抖啊
抖个机灵儿)
hdu6681 Rikka with Cake
题目链接、压缩y轴,维护x的
树状数组
/*author:revolIA*/#include#defineHEAP(...)priority_queue#defineheap(...)priority_queue
RevolIA
·
2019-09-10 17:58
模板类(什么
这也是模板)
思维(抖啊
抖啊
抖个机灵儿)
codeforces 301D Yaroslav and Divisors(
树状数组
)
题目链接:http://codeforces.com/problemset/problem/301/D题意和2019徐州站的ICPC网络赛的I题Query基本一样,稍微一改只是这个题说明自身和自身也是符合题意的数对#include#include#include#include#includeusingnamespacestd;#defineN100500inta[N],p[N],b[N],l[N
Cherry_93
·
2019-09-08 23:16
树状数组
codeforces 301D Yaroslav and Divisors(
树状数组
)
题目链接:http://codeforces.com/problemset/problem/301/D题意和2019徐州站的ICPC网络赛的I题Query基本一样,稍微一改只是这个题说明自身和自身也是符合题意的数对#include#include#include#include#includeusingnamespacestd;#defineN100500inta[N],p[N],b[N],l[N
Cherry_93
·
2019-09-08 23:16
树状数组
树状数组
The Preliminary Contest for ICPC Asia Xuzhou 2019 I. query (
树状数组
+二维偏序)
计算L到R有多少对,本来想的是用1~R的对数减去1~L-1的对数,结果发现这样算的结果包含了一个属于1~L-1另一个属于L~R的合法对。于是进一步思考,令x=1~R的对数减去1~L-1的对数,y=一个属于1~L-1另一个属于L~R的合法对数,答案ans=x-y。采用离线处理。i从1到n循环,对所有的query.L=i,减去sum[R]-sum[L-1],即上面所说的y(此时L~R的合法对还没被计算
Cherry_93
·
2019-09-08 23:00
树状数组
The Preliminary Contest for ICPC Asia Xuzhou 2019 I. query (
树状数组
+二维偏序)
计算L到R有多少对,本来想的是用1~R的对数减去1~L-1的对数,结果发现这样算的结果包含了一个属于1~L-1另一个属于L~R的合法对。于是进一步思考,令x=1~R的对数减去1~L-1的对数,y=一个属于1~L-1另一个属于L~R的合法对数,答案ans=x-y。采用离线处理。i从1到n循环,对所有的query.L=i,减去sum[R]-sum[L-1],即上面所说的y(此时L~R的合法对还没被计算
Cherry_93
·
2019-09-08 23:00
树状数组
树状数组
上一页
46
47
48
49
50
51
52
53
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他