Gravatar
Shirry
积分:2262
提交:554 / 1107
主席树一A

Gravatar
HZOI_蒟蒻一只
积分:1519
提交:319 / 790
莫队果然娱乐……

Gravatar
Fisher.
积分:941
提交:301 / 521
好好消化吸收...

Gravatar
JustWB
积分:619
提交:222 / 519
用vector动态开点.......

Gravatar
JustWB
积分:619
提交:222 / 519
调试的时候智障了(话说写主席树总是内存开小搞挂.......我决定学学动态开点....)

Gravatar
kZime
积分:1105
提交:334 / 677
练习主席树
PS:有可能查询不在数列中的数,所以一定要加上一个特判
if(c > maxa) printf("0\n"), continue;

Gravatar
HeHe
积分:1196
提交:426 / 866
主席树1A很爽233

Gravatar
sxysxy
积分:2491
提交:603 / 1120

Gravatar
FoolMike
积分:5200
提交:1165 / 2240
vector上二分查找

Gravatar
sxysxy
积分:2491
提交:603 / 1120
欢迎各位dalao用各种奇怪的姿势ac此题,参考:
主席树
树状数组套权值线段树
学长的分块
跑得坠快的
昨天没时间写想写的莫队@AntiLeaf dalao写过了。不过我也来一发
谁来个强行cdq?

Gravatar
Rapiz
积分:1619
提交:386 / 700
莫队太裸太裸

Gravatar
Hzoi_Go灬Fire
积分:2027
提交:666 / 1225
莫队大法吼

Gravatar
真呆菌
积分:1102
提交:273 / 486
回复 @喵喵喵 :
你怎么还挂IO啊QAQ

Gravatar
__stdcall
积分:420
提交:75 / 218
于是强行线段树套map为什么全T了啊(后来发现问题是没开文件读写,mdzz)

Gravatar
喵喵喵
积分:255
提交:60 / 149
不强制在线的话可以O(n)来淼啊......
update:如何把O(n)做法用cdq优化成nlogn(雾)...开心就好...
强行CDQ

Gravatar
AntiLeaf
积分:3393
提交:1527 / 4369
还有一种纯属娱乐的写法:强行莫队

Gravatar
sxysxy
积分:2491
提交:603 / 1120
@喵喵喵 就是,本来就是欢迎用各种方法淼所以就不强制在线了。。。嗯其实是给学弟们教主席树用的题目....和2554一样的性质