2019 年 1月 24 日随笔档案 - Stargazer_cykoi

摘要：传送门发现树套树也不是很难嘛当然很难调然而开始我连树套树怎么写都不知道手动yyyyyy了两发WaWaWa了之后找了份标程对拍，拍了之后又调弄了大半天终于搞定了自己写的是外层线段树套内层FHQFHQFHQ-TreapTreapTreap对于线段树每一个区间节点... 阅读全文

posted @ 2019-01-24 21:01 Stargazer_cykoi 阅读(106) 评论(0) 推荐(0) 编辑

摘要：传送门其实感觉和主席树没什么区别，考虑到TreapTreapTreap期望的树高大约为logloglog所以每次只会有logloglog被改变不变的指向儿子就可以了注意引用地址符#includeusing namespace std;inline int r... 阅读全文

posted @ 2019-01-24 14:57 Stargazer_cykoi 阅读(168) 评论(0) 推荐(0) 编辑

摘要： BZOJ传送门洛谷这种题为什么会在我谷上黑题啊？有毒吧想起一道相似的题【HEOI2016/TJOI2016】排序而这道题是要求最大中位数我们考虑二分一个数midmidmid将所有小于midmidmid的赋为−1-1−1，其余赋为111那也就是说如果我们能在a... 阅读全文

posted @ 2019-01-24 10:25 Stargazer_cykoi 阅读(126) 评论(0) 推荐(0) 编辑

摘要： …博主是一个高一的SCSCSC蒟蒻OIEROIEROIER现在划水就读于全世界最古老的一所中学（然而并不能改变我被吊打的事实）博主真的很菜啊，可以看到基本上所有的题都是在瞎口胡，基本上都是对着题解敲出来的初三下期临近中考才开始学OIOIOI，一直被各路神... 阅读全文

posted @ 2019-01-24 01:09 Stargazer_cykoi 阅读(351) 评论(0) 推荐(0) 编辑

Stargazer_cykoi