Showson

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 法一：暴力！ 让干什么就干什么，那么久需要可持久化线段树了。 但是空间好紧。怎么破？ 不down标记好了！ 每个点维护sum和add两个信息，sum是这段真实的和，add是这段整体加了多少，如果这段区间被完全包含，返回sum，否则加上add * 询问落在这段区间的长度再递归回答。 怎么还是MLE？ 阅读全文

摘要： $n\sqrt{n}\log{n}$的炒鸡卡 还得来$n\sqrt{n}$的才兹辞 我之前还YY并查集兹辞$O(log^2{n})$的删除 调了好久不知道为什么，拍了组数据才发现。。。 $n\sqrt{n}$的做法:做莫队的时候左端点每次从那块的最右端开始移就好了（具体可以排序然后扫一遍），就不用删 阅读全文

摘要： 太神辣 treap的随机键值竟然能派上用场。。 要用不旋转的treap来进行维护区间信息 1 #include<cstdio> 2 #include<cstring> 3 #include<cstdlib> 4 #include<algorithm> 5 #include<iostream> 6 7 阅读全文

摘要： 求树的直径 真是太神辣 1 #include<cstdio> 2 #include<cstring> 3 #include<cstdlib> 4 #include<algorithm> 5 #include<iostream> 6 7 using namespace std; 8 9 templat 阅读全文

摘要： 原来写的等比矩阵求和是$\log^2{}$的，$\log{}$的就把最高次按照从低位到高位分成$\log{}$个递增的$2$的整次幂的长度 1 #include<cstdio> 2 #include<cstring> 3 #include<cstdlib> 4 #include<algorithm> 阅读全文

摘要： 并查集都写不来了qwq 之前写的是错的 sz的初值都是0，这样怎么加就都是0了，水这道题还是可以，但是加强版就过不了了 1 #include<cstdio> 2 #include<cstring> 3 #include<cstdlib> 4 #include<algorithm> 5 #includ 阅读全文

摘要： 题意：给出平面上n个白点n个黑点，要求两两配对，且配对所连线段没有交点。 法一：暴力 随机一个初始方案，枚举任意两条线段如果有交点就改一下。 效率其实挺好的。 法二：二分图最佳完美匹配 显然没有交点的方案是所有线段的长度和最小的方案，将边权构造为欧几里德距离即可，$O(n^4)$的算法效率远不及法一 阅读全文

摘要： 给定$n,k$ $A_i=i^k$ $S_i=\sum_{i=0}^{n}{A_i}$ 把S作为原序列来差分 然后就能玩了... 妈呀真是 我说拿A去差分怎么玩啊... 复杂度$O(k^2)$当然还要加快速幂那些的 阅读全文