摘要：
1 #include<bits/stdc++.h> 2 const int RN=1e5; 3 char ib[RN+5],*ip=ib+RN,ob[RN+1007],*op=ob; 4 inline int gc(){ 5 ip==ib+RN?fread(ip=ib,1,RN,stdin)[ib] 阅读全文
摘要：
Notes:莫名其妙WA一定是数组开小了！！！ 一句话树链剖分：将一棵树“剖分”为多条链再映射到线段树上维护 时间复杂度：O(n(logn)^2) BZOJ 1036题意： 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHAN 阅读全文