UOJ Logo jiry_2的博客

博客

【广告】UOJ上又有新题啦

2016-01-03 22:13:30 By jiry_2

唔..如大家所见,UOJ 上多了一道叫做 Picks loves segment tree VIII 的题。

其实嘛...本来这次 UR 的 C 是这题,但是我嫌数据太难造标程太难写,所以就删掉了两个操作..

本来以为能做这次 UR 的 C 题的算法改一改都能过这题..结果好像并不是这样?

于是我又花了一点时间把这题出了出来放了上去..

因为比较难写,所以我也不知道我的程序到底有没有写对..大致,应该是和暴力拍上了。

因为数据比较难造,所以我就直接拿这次UR的C题的数据改了一改再加上了一些随机数据...卡掉 WA 的算法应该是没有什么问题,但是对一些复杂度玄学的算法可能就无能为力了 QWQ 反正等到有这样的算法通过了我再尝试来卡吧...

不过好像标算的常数也是大的惊人..明明是 $O(n\log n)$ 的做法,却跑出了 $O(n\sqrt n)$ 的效率我也是挺服气的...

可能有人会问为什么这题的编号是 VIII,其实就是字面意思,这题前面还有七题,恩..都是我营员交流的例题..有些是傻逼题但也有比这题难的..本来想都放到 UOJ 上但是写起来实在是有点累,再加上好像拿来骗钱也不错,所以就只放了这题。(怎么话说来说去又来给你的傻逼营员交流打广告了(╯‵□′)╯︵┻━┻)

恩..大致也就说这么多了..祝大家切题愉快owo

评论

Simple
sf
Clare
前排orz
bright_sun
前排orz
sxb_201
前排Orz
OnlyaDouBi
%吉毒瘤
140142
%吉毒瘤
dreammoon
%吉毒瘤

发表评论

可以用@mike来提到mike这个用户,mike会被高亮显示。如果你真的想打“@”这个字符,请用“@@”。