摘要:
依旧废明天开始写题接下来主攻方向还是数据结构(orz神犇lsj)splay、树链剖分、lct、树套树、分块……还有各种usaco。。。感觉暑假会很忙。。 阅读全文
摘要:
线段树维护序列。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define mid(l,r) ((l+r)>>1) 9 #define l(a) (a>1);54 }55 void ... 阅读全文
摘要:
mst跑两次先加k条一级 再跑一次普通mst 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define rep(i,l,r) for(int i=l;i<r;i++) 9 #defin... 阅读全文
摘要:
A*搜索 实际上只有空格再走 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define rep(i,l,r) for(int i=l;ians) return 0;34 ret... 阅读全文
摘要:
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 int main()10 {11 int t;12 cin>>t;13 while(t... 阅读全文
摘要:
数组不能开太大啊啊啊啊啊啊啊啊啊啊啊啊啊啊! 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define rep(i,l,r) for(int i=l;il;i--) 9 #define clr(a,x) m... 阅读全文
摘要:
这道题提醒了我:1、交之前要删文件2、v不要打成mn3、maintain的位置4、pushdown pushdown pushdown 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define... 阅读全文
摘要:
又写了一次splay 感觉更有体会 速度居然又卡进了首页。。这题要注意初始值应为-inf(mx和v)#include#include#include#include#include#define rep(i,l,r) for(int i=l;is; if(k==1) return -1... 阅读全文
摘要:
和上一题差不多 不过需要考虑用越多次不一定越好 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define rep(i,l,r) for(int i=l;iq.d;29 }30 ... 阅读全文
摘要:
速度卡进第一页。。在我看来相当于拆点 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define rep(i,l,r) for(int i=l;iq.d;30 }31 };32 ... 阅读全文
摘要:
区间反转 先发代码 待会再谈感悟 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define rep(i,l,r) for(int i=l;is; 21 if(k==1) return -1; 22 ... 阅读全文
摘要:
1 #include 2 #include 3 #include 4 #include 5 #define rep(i,l,r) for(int i=l;i>m>>n;14 ll sum=m,ans=m,f=m,k=m-1;15 --n;16 while(n)17 ... 阅读全文
摘要:
impossible打错。。 1 #include 2 #include 3 #include 4 #include 5 #define rep(i,l,r) for(int i=l;i>n>>m;31 rep(i,0,m) e[i].read();32 int s,t,ansmax... 阅读全文
摘要:
偷懒用set 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define rep(i,l,r) for(int i=l;is;11 const int inf=0x7fffffff;12 ll ans;13 int n,pre,o... 阅读全文