随笔分类 -  数据结构-树状数组

SPOJ_QTREE系列题解
摘要：QTREE4 cpp pragma comment(linker, "/STACK:102400000,102400000") // include include include include include include include include include define fi f 阅读全文
posted @ 2019-08-10 23:31 Cwolf9 阅读(146) 评论(0) 推荐(0)
2019牛客第八场多校 D_Distance 三维BIT或定期重建套路
摘要：@ "toc" 题意： 在三维空间$(n\times m\times h\le 100000)$内，有$q(q\le 100000)$次操作。操作$1$：添加一个点进入空间；操作$2$：查询最近点对。 分析： 比赛时听G黄说完题意感觉看似好像裸题，一道在二维平面上操作完全的题：BZOJ2716 那么 阅读全文
posted @ 2019-08-10 22:51 Cwolf9 阅读(355) 评论(1) 推荐(0)
三种做法：BZOJ 2780: [Spoj]8093 Sevenk Love Oimaster
摘要：@ "toc" 题意 链接： "here" 有$n$个大串$s$和$m$个询问，每次给出一个字符串$t$询问在多少个大串中出现过。 $1\le n\le 10000,1\le m\le 60000,\sum|s|\le 100000,\sum |t|\le 360000$ 思路 初步分析 对$n$个 阅读全文
posted @ 2019-07-31 22:09 Cwolf9 阅读(312) 评论(0) 推荐(0)
POJ3241 最小曼哈顿距离生成树 - 真有趣哇
摘要：（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 Catalog [TOC] Problem： "Portal传送门"  原题目描述在最下面。  给你n个坐标，求最小曼哈顿距离生成树。 Solution：   请一定要理解：  有一个剪枝：把坐标分成$8$块， 阅读全文
posted @ 2018-09-10 21:03 Cwolf9 阅读(308) 评论(0) 推荐(0)
Codeforces703D-Mishka and Interesting sum-离线树状数组
摘要：（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 题意： "传送门"  原题目描述在最下面。  询问一个区间内出现次数为偶数次的数字的异或和。 思路：  先求出区间异或前缀和，其实就是出现次数为奇数次的数字的异或前缀和和。  然后用离线树状数组树状维护区间内区 阅读全文
posted @ 2018-08-21 18:56 Cwolf9 阅读(164) 评论(0) 推荐(0)
BZOJ3211花神游历各国-线段树&树状数组-(HDU4027同类型)
摘要：（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 题意： "BZOJ" "HDU"  原题目描述在最下面。  两种操作，1：把区间的数字开方一次，2：区间求和。 思路： 线段树：  显然不能暴力单点更新。但是有一个规律就是一个数再开方log次后就会变成1了。变成1就没有 阅读全文
posted @ 2018-08-21 18:54 Cwolf9 阅读(137) 评论(0) 推荐(0)
一维二维树状数组写法总结
摘要：（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 @[toc] 一维习题：hdu1541 "bzoj3211(hdu4027)" 二维习题：hdu2642 1892 5517 一维树状数组： 改段求点： cpp void add(int x, int y, int z){ int tmp = y; 阅读全文
posted @ 2018-08-21 18:53 Cwolf9 阅读(200) 评论(0) 推荐(0)