Gravatar
liu_runda
积分:2887
提交:1014 / 2190
simpson强上一波.....因为这道题的特点最后切出来一定是矩形/梯形/三角形所以写得和一般的simpson不太一样。

Gravatar
Rapiz
积分:1624
提交:386 / 700
比所谓splay 的“终极”模板更短——容我中二,这是极限模板。

Gravatar
AntiLeaf
积分:3393
提交:1526 / 4369
STL都能上榜......

Gravatar
Rapiz
积分:1624
提交:386 / 700
跟随dalao sxy的脚步!

Gravatar
sxysxy
积分:2485
提交:603 / 1120
拿线段树A了

Gravatar
sxysxy
积分:2485
提交:603 / 1120
avl树强力rank2
最开始偷懒写了个动态开点权值线段树,内存gg(测试,它需要内存约30m)
然后改用avl,交了后面全TLE,忽然发现又是maintain的锅。。。。

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

Gravatar
Go灬Fire
积分:3411
提交:1738 / 3778
被n的范围吓到了,结果没有卵用

Gravatar
Fmuckss
积分:1324
提交:273 / 511
其他点正常AC.. 最后一个点地本测了27s...................
看了下数据,发现是一个菊花图带一根小棍 Σ( ° △ °|||).....
大概算了下我能缩小到三分之一的常数..... 蓝而有p用(╯‵□′)╯︵┻━┻....
还是看论文的算法去吧

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

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

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

Gravatar
confoo
积分:898
提交:221 / 728
这数据明明还是会越界……

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

Gravatar
sxysxy
积分:2485
提交:603 / 1120
多项式求逆元.................

题目 2259 异化多肽 AAAAAAAAAA
2016-12-15 10:53:59
Gravatar
sxysxy
积分:2485
提交:603 / 1120
good!

Gravatar
sxysxy
积分:2485
提交:603 / 1120
3000分留念

题目 788 昵称 AAAAAAA
2016-12-15 09:03:31
Gravatar
sxysxy
积分:2485
提交:603 / 1120
stl乐滋滋

Gravatar
sxysxy
积分:2485
提交:603 / 1120
身败名裂.jpg

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