树状数组
笑面蘑菇
这个作者很懒,什么都没留下…
展开
-
[caioj 树状数组2(破坏公路)]---树状数组
题目描述: 在太平洋中心有一个圆形小岛,沿着小岛的海岸线分布着n个小镇,编号分别为1,2,3~~n;小镇i-1、小镇i、小镇i+1是相邻的(当然小镇n与小镇1相邻)。相邻小镇之间存在一条公路,公路也有编号,公路i连接小镇i和小镇i+1,公路n连接小镇n和小镇1.现在对小岛有m个操作,操作有两种: 询问操作:1 x y 代表小镇x到小镇y是否联通,联通输出1,否则输出0 修改操作:0 x ...原创 2017-09-13 09:31:18 · 682 阅读 · 2 评论 -
[笔记]树状数组杂谈
基本操作 lowbit(x):不想解释,找度娘 inline int lowbit(int x) { return x&(-x); } updata(x,y):修改第x个点{注意当x==0时会TLE } inline void updata(int x,int y) { for(;x<=n;x+=lowbit(x)) b[x]+=y; } getsum(x):获取[1原创 2017-09-14 21:26:41 · 213 阅读 · 0 评论 -
黑匣子_NOI导刊2010提高 ---对顶堆/权值树状数组
创送门:洛谷 P1801 题目大意 给定两个操作 ADD(x)ADD(x)ADD(x):把xxx元素放进BlackBoxBlackBoxBlackBox GETGETGET:iii加111,然后输出BlackhoxBlackhoxBlackhox中第iii小的数(iii的初值为000) 分析 题意很明了,就是动态地求区间第kkk大值。 方法有很多,这里提供两种。 权值线段树/树状数组 离...原创 2018-10-11 10:08:04 · 187 阅读 · 0 评论