摘要: Archie 线段树精简版 没有lazy,没有pushdown #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #define int long long using namespace std; c 阅读全文
posted @ 2021-07-19 20:57 Simex 阅读(59) 评论(0) 推荐(0) 编辑
摘要: Archie 这是个什么东西呢 一看数据范围,肯定$o(n)$,带个$log$都不太肯能,再一看体面,y似乎没大有用 移项,发现$x+y=2z$这是啥意思呢,就是说,x+y需要是偶数,x,y奇偶性相同,颜色相同,那么我们何不把这些东西扔到一块去 然后,每与每一对数推式子,发现对于有k个数的堆,他的贡 阅读全文
posted @ 2021-07-19 20:28 Simex 阅读(112) 评论(0) 推荐(0) 编辑
摘要: splay splay与他的解析 二叉搜索树 我们搞一棵树,保证左子树所有点的权值比父亲小,右子树所有点权值比父亲大 显然这个玩意可以快速查询一个数存不存在,排名啦啥的 插入的时候直接顺序造节点,删除的时候,断开重连是件很愚蠢的事情 应该把删除节点和他右子树最左边那个或者左子树最右边那个交换,销毁它 阅读全文
posted @ 2021-07-19 16:02 Simex 阅读(57) 评论(0) 推荐(0) 编辑
摘要: Archie 怎样用模拟退火搞序列 随机交换就可以了 dp检查 #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> #include<cstring> using namespace std; int n,m 阅读全文
posted @ 2021-07-19 09:07 Simex 阅读(31) 评论(0) 推荐(0) 编辑