06 2020 档案
摘要:—》2020 年联考 A 卷 DAY1: T1:理清模型后发现数据有序维护起来会非常方便,就想到二叉搜索树。两种战士将合适温度“夹在中间”,就想到二分。正好前几天刚学了平衡树,就用它做了。但是很卡常,可惜没想到树状数组(其实是不会)。考试前一天晚上被蚊子扰醒了4次,早上脑子也是很不好,写这一道题就用
阅读全文
摘要:FHQ(范浩强) Treap:利用了treap的结构(每个节点上的一个新值域整体上满足堆性质),却简化了很多操作(不用旋转),核心操作2个函数,助您深刻理解“函数式编程”的意义! 提前说明一下,为了方便,FHQtreap中每个节点只存一个值,即就算有若干相同的值,他们也要建若干节点存起来而不是只建一
阅读全文
摘要:博客园时常发生吞字现象,即我将博客编辑完整发布后再查看时会发现部分内容没有显示。遇到这种情况直接评论或私信我就好,因为只是显示上的问题,作者会及时处理。 部分文章因一些原因要限制流向,欲需密码,请联系本人。
阅读全文