摘要：
网络流/最小割/最大权闭合图 2333好开心，除了一开始把5002算成25000……导致数组没开够RE了一发，可以算是一次AC~ 咳咳还是回归正题来说题解吧： 一拿到这道题，我就想：这是什么鬼玩意……矩阵乘法早忘了……画了半天也想不起来到底是谁乘谁，只记得有个式子：$c[i][j]=\s... 阅读全文
posted @ 2015-05-22 21:38
Tunix
阅读(326)
评论(0)
推荐(2)
摘要：
KD-Tree（乱搞） Orz zyf教给蒟蒻做法 蒟蒻并不会这题正解……（可持久化树套树？。。。Orz 对于每个点，我们可以求出pre[i],nex[i]，那么询问的答案就是：求max (a[i])，其中 i 满足(pre[i]qr and i∈[ql,qr]) 然... 阅读全文
posted @ 2015-05-22 17:36
Tunix
阅读(716)
评论(0)
推荐(1)
摘要：
KD-Tree 问平面内在某条直线下方的点的权值和 我一开始yy的是：直接判这个矩形最高的两个点（y坐标的最大值）是否在这条直线下方就可以了~即判$A*x+B*y12 #include13 #include14 #include15 #include16 #define rep(i,n) for... 阅读全文
posted @ 2015-05-22 11:07
Tunix
阅读(334)
评论(0)
推荐(1)
摘要：
KD-Tree KD-Tree的进阶姿势戳这里 http://zyfzyf.is-programmer.com/posts/92431.html 为啥有种线段树&平衡树的即视感……（树形结构的相似性？） 每次插入之后，判断下如果某个子树的size>父亲size*0.7，那么重构一下……（替罪羊... 阅读全文
posted @ 2015-05-22 08:37
Tunix
阅读(409)
评论(0)
推荐(0)
