树状数组
北屿小智障
喜欢有阳光的早晨
好像什么都可以重新再来。
展开
-
Codevs_P2981 查字典1(BIT)
题目描述 Description 小明喜欢查字典。 一天,他从电脑上下载了一种字典。这种字典的查询方式十分奇怪:首先将字典读入内存,保存在本地的字典消失;在内存中给每个词分布一个内存地址,然后按地址查询。然而这个字典的内存又很奇怪:每隔一定时间自动变化。小明研究了很久才知道了变化规律。现在,他给你这个变化规律,让你输出一个内存区间内的单词个数。输入描述 Input Description 第一原创 2015-11-04 17:29:01 · 424 阅读 · 0 评论 -
BZOJ_P1176 [Balkan2007]Mokia(CDQ分治+树状数组)
BZOJ传送门Time Limit: 30 Sec Memory Limit: 162 MB Submit: 1605 Solved: 697 [Submit][Status][Discuss] Description 维护一个W*W的矩阵,初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000,W<=2000000.In原创 2016-03-27 18:53:39 · 327 阅读 · 0 评论 -
BZOJ_P1935 [Shoi2007]Tree 园丁的烦恼(离散化+树状数组+差分思想)
BZOJ传送门Time Limit: 15 Sec Memory Limit: 357 MB Submit: 808 Solved: 363 [Submit][Status][Discuss] Description很久很久以前,在遥远的大陆上有一个美丽的国家。统治着这个美丽国家的国王是一个园艺爱好者,在他的皇家花园里种植着各种奇花异草。有一天国王漫步在花园里,若有所思,他问一个园丁道:原创 2016-03-27 15:47:22 · 654 阅读 · 0 评论 -
BZOJ_P1452 [JSOI2009]Count(二维树状数组)
BZOJ传送门Time Limit: 10 Sec Memory Limit: 64 MB Submit: 1749 Solved: 1046 [Submit][Status][Discuss] DescriptionInputOutput Sample InputSample Output1 2HINTSourceSol: 二维树状数组裸题..如果你不介意树套树的话其实也可以…#i原创 2016-03-27 09:02:12 · 338 阅读 · 0 评论 -
BZOJ_P1461 字符串的匹配(KMP+树状数组)
BZOJ传送门 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 180 Solved: 91 [Submit][Status][Discuss] Description Input Output Sample Input Sample Output HINT SourceKMP+树状数组统计排名#include<cstdio> #原创 2016-02-28 20:15:10 · 832 阅读 · 0 评论 -
BZOJ_P3594 [Scoi2014]方伯伯的玉米田(动态规划+二维树状数组优化)
BZOJ传送门Time Limit: 60 Sec Memory Limit: 128 MB Submit: 876 Solved: 373 [Submit][Status][Discuss] Description 方伯伯在自己的农田边散步,他突然发现田里的一排玉米非常的不美。 这排玉米一共有N株,它们的高度参差不齐。 方伯伯认为单调不下降序列很美,所以他决定先把一些玉米拔高,再把原创 2016-03-22 21:00:11 · 514 阅读 · 0 评论 -
BZOJ_P1901 [ZJU2112] Dynamic Rankings(树状数组+主席树)
BZOJ传送门 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 6289 Solved: 2610 [Submit][Status][Discuss] Description 给定一个含有n个数的序列a[1],a[2],a[3]……a[n],程序必须回答这样的询问:对于给定的i,j,k,在a[i],a[i+1],a[i+2]……a[j]中原创 2016-03-08 21:33:06 · 460 阅读 · 0 评论 -
BZOJ_P3048 [Usaco2013 Jan]Cow Lineup(二分答案+树状数组/单调队列)
BZOJ传送门Time Limit: 2 Sec Memory Limit: 128 MB Submit: 113 Solved: 82 [Submit][Status][Discuss] DescriptionFarmer John’s N cows (1 <= N <= 100,000) are lined up in a row. Each cow is identified by原创 2016-03-29 18:53:19 · 667 阅读 · 0 评论 -
模板_树状数组(BIT)
//开两个数组,a数组存数据,c数组存前x个数的和 核心运算 //i节点若是左儿子,父节点为i+lowbit(i); //i节点若是右儿子,父节点为i-lowbit(i);int lowbit(int x){ return x&(-x); }区间修改void add(int x,int d){ while(x<=n){ c[x]+=d;x+=lowbit(x);原创 2015-11-04 16:31:01 · 529 阅读 · 0 评论 -
BZOJ_P3262 陌上花开(CDQ分治+树状数组)
BZOJ传送门Time Limit: 20 Sec Memory Limit: 256 MB Submit: 1045 Solved: 475 [Submit][Status][Discuss] Description有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),又三个整数表示。现要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽,原创 2016-03-28 14:59:19 · 492 阅读 · 0 评论