数据结构-线段树 - 随笔分类(第2页) - Oxide

摘要：除了深刻地意识到自己是个菜鸡，我对其它的东西都一无所知。阅读全文

posted @ 2021-02-25 21:03 Oxide 阅读(91) 评论(0) 推荐(0)

摘要：\(\sf{Description}\) 传送门 \(\sf{Solution}\) 首先如果让你求 \([l,r]\) 区间的中位数是很好算的：具体就是搞一棵主席树，然后二分中位数并算出它在区间的排名用于检验。可这道题是不定区间，我们二分的中位数实际上算不出排名。既然区间是不定的，我们可以考虑阅读全文

posted @ 2021-01-05 20:58 Oxide 阅读(89) 评论(0) 推荐(0)

CodeForces - 1149C Tree Generator™

摘要：\(\text{Description}\) 传送门 \(\text{Pre Cheese}\) 一棵树的括号序列表示了这棵树。左括号代表向下走，右括号是向上走。从根节点开始走。一个和题目没什么关系的小结论：一棵树的括号序列长度为 \(2\times (n-1)\)。证明：每条边必定可以这样表阅读全文

posted @ 2021-01-02 21:08 Oxide 阅读(83) 评论(0) 推荐(0)

[Contest on 2020.11.8] 排序

摘要：还是不会啊。阅读全文

posted @ 2020-11-08 15:56 Oxide 阅读(108) 评论(0) 推荐(0)

「usOJ - 5516」无聊的数对

摘要：又是结论题…… 阅读全文

posted @ 2020-06-13 16:35 Oxide 阅读(157) 评论(0) 推荐(0)

[HNOI 2016] 序列

摘要：我靠。阅读全文

posted @ 2020-03-12 11:13 Oxide 阅读(133) 评论(0) 推荐(0)

[BZOJ 3821] 玄学

摘要：我的假期又结束了... 想哭〒▽〒阅读全文