F.A.Qs Home ProblemSet Status Ranklist Contest LoginRegister
Notice:祝各位Oier新年快乐,Rp++!
大视野在线测评-欢迎您
[ New Thread ]
Problem 5089 >> 这题太差了
dreamy_meIody @ 2017-12-21 19:20:50
[ Quote ] [ Edit ] [ Delete ] 1#
+1
GXZlegend @ 2017-12-21 20:30:30
[ Quote ] [ Edit ] [ Delete ] 2#
您随意吧
GXZlegend @ 2017-12-21 20:32:31
[ Quote ] [ Edit ] [ Delete ] 3#
而且您这也没写啊
EdwardFrog @ 2017-12-21 20:41:10
[ Quote ] [ Edit ] [ Delete ] 4#
您太强了
l1ll5 @ 2017-12-21 20:41:49
[ Quote ] [ Edit ] [ Delete ] 5#
GXZ爷把FC爷批判一番!
iloi @ 2017-12-22 13:49:12
[ Quote ] [ Edit ] [ Delete ] 6#
FC爷搞个大新闻 !
Devil_Gary @ 2017-12-22 13:55:37
[ Quote ] [ Edit ] [ Delete ] 7#
大新闻!
nzhtl1477 @ 2017-12-23 19:43:08
[ Quote ] [ Edit ] [ Delete ] 8#
这题怎么就差了
nzhtl1477 @ 2017-12-23 19:43:28
[ Quote ] [ Edit ] [ Delete ] 9#
你会nsqrtn做法?
save_code @ 2017-12-24 00:30:52
[ Quote ] [ Edit ] [ Delete ] 10#
内存好像也是Nsqrt(N)

长度相同的 点 也要维护一个长度为sqrt(n)的单调队列吧, 纠结死了。。。
save_code @ 2017-12-24 00:31:20
[ Quote ] [ Edit ] [ Delete ] 11#
这样来处理 重构。。。
nzhtl1477 @ 2017-12-24 00:57:09
[ Quote ] [ Edit ] [ Delete ] 12#
我的做法内存是nlogn
不是对于长度相同的点维护单调队列
感觉那个东西不好搞
nzhtl1477 @ 2017-12-24 00:57:44
[ Quote ] [ Edit ] [ Delete ] 13#
感觉并不能用这个来处理重构吧
因为修改造成的节点改变还是块大小平方的
save_code @ 2017-12-24 01:06:38
[ Quote ] [ Edit ] [ Delete ] 14#
不对吧,修改的话 需要枚举长度 sqrt(n)然后修改单调队列的值,这个加起来 是线性的吧,是不太好搞,不过好像是个可行的做法
save_code @ 2017-12-24 01:08:06
[ Quote ] [ Edit ] [ Delete ] 15#
整体 要好搞一些吧,枚举块 修改块的单调队列,也就是 每个 长队为i的 单调队列 队头元素 拿来作为整体的单调队列
nzhtl1477 @ 2017-12-24 13:27:22
[ Quote ] [ Edit ] [ Delete ] 16#
您可以试一试
反正我当时觉得不能这么做。。。
fengchanghn @ 2017-12-27 20:02:33
[ Quote ] [ Edit ] [ Delete ] 17#
woc,谁发的,我怎么删不了啊
iloi @ 2017-12-27 21:19:38
[ Quote ] [ Edit ] [ Delete ] 18#
FC爷把自己批判一番!
nzhtl1477 @ 2017-12-28 10:26:12
[ Quote ] [ Edit ] [ Delete ] 19#
~
iloi @ 2017-12-29 14:48:31
[ Quote ] [ Edit ] [ Delete ] 20#
~
l1ll5 @ 2017-12-31 10:08:10
[ Quote ] [ Edit ] [ Delete ] 21#
~
GXZlegend @ 2018-01-10 09:47:05
[ Quote ] [ Edit ] [ Delete ] 22#
大家不妨试一下把这题交到loj上
https://loj.ac/problem/6265
GXZlegend @ 2018-01-10 09:47:42
[ Quote ] [ Edit ] [ Delete ] 23#
@fengchanghn @dreamy_melody
iloi @ 2018-01-10 13:18:58
[ Quote ] [ Edit ] [ Delete ] 24#
~
nzhtl1477 @ 2018-01-10 13:20:00
[ Quote ] [ Edit ] [ Delete ] 25#
不出到1e5写msqrtn是卡不掉暴力的
MaxMercer @ 2018-01-11 09:01:10
[ Quote ] [ Edit ] [ Delete ] 26#
后排吃瓜
[Top] [Previous Page] [Next Page]

HOME Back