- 博客(4)
- 资源 (9)
- 收藏
- 关注
RSS订阅原创 线段树模板
这个月要写4篇博客，工作量太大了，今天最后一天了，贴一下这几天整理过的线段树的模板吧。int sum[maxn*4],minn[maxn*4],maxx[maxn*4],vis[maxn*4],Map[maxn],n;//sum储存和，minn最小值，maxx最大值，vis作为求最值的标记数组，Map是原数组 建树void built(int l,int r,int root)
2018-01-31 15:40:23
527
原创 Codeforces Round #361 (Div. 2) D (树状数组+二分)
D. Friends and Subsequencestime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputMike and !Mike are old childhoo
2018-01-29 10:59:57
286
原创 Codeforces Round #365 (Div. 2) D (树状数组）
D. Mishka and Interesting sumtime limit per test3.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle Mishka enjoys progra
2018-01-27 10:19:12
318
原创 树状数组模板（max，min，区间和，区间修改，单点查询）
好久不写博客，为了保证持之以恒，就写写最近搞的模板吧，感觉有时候模板比思想实用的多。树状数组是个神奇的东西，能在log2(n)的时间内完成相应操作，所以我觉得有必要整理一下，但又觉得书面性的东西太多，所以就直接放模板了，有机会写点总结。首先，创建树状数组。数组C是储存树状数组的空间，下标从1开始。void add(int x,int y) //C[x]的值增加y
2018-01-24 19:54:35
1759
数据结构之树状数组讲解
2018-07-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人