摘要:
啊,此随笔并没有什么实际内容啊,就是凑个数【doge】 阅读全文
摘要:
link 原题就叫这名字,虽然我并没有看出来它二逼在哪里。 就是一个线段树套平衡树的模板,挺好理解也挺好写,除了手抖收获了一片RE之外一切都挺顺利的,开了$O_2$随便过【逃】。 #include<cstdio> #include<cstdlib> #include<ctime> //#define 阅读全文
摘要:
link 这个题目让我想起了李玉辉。 当异域的风唤醒南国的雨 那天宝的尘埃 醉了尘封多年的往事 你生拽着轮回几世的姊妹 千里迢迢亮了皇城 华清池畔的你 多了几分神的气质 1502年的盛夏 一个叫做哥伦布的浑身嵌着蓝宝石的家伙 虔诚地将你敬献 国王瞬间化作斗牛士 他双手托起王冠 想亲手为你加冕 从此, 阅读全文
摘要:
link 约等于平衡树模板题。不知道为什么平衡树似乎总是和我有仇,怎么写怎么错。仅以此篇博客纪念我与平衡树之间的斗争的阶段性胜利。 这道题相当于是要求支持三个操作,插入,查找排名为k的数,删除小于某个值的所有元素。这些都是平衡树的基本操作,第三个只需插入一个那样的节点,把它旋转到根部,如何删除左子树 阅读全文
摘要:
无聊的知识。 不等式$ax+by\le c$实际上是一个闭半平面。要验证一个矩形是否在这个闭半平面内只需要验证它的四个角的坐标是否满足以上等式就可以了。 很简单也很无聊的知识…… 阅读全文