摘要：
比赛的时候想到这题的大概做法，但由于卡别的水题。。。就赛后做了。。。题意：给一个二叉树，每个结点有一个w[i]，有3种操作，0 x表示左旋x，1 x表示右旋x，3 x表示询问x结点的价值，其中，价值为x子树结点的累加价值的累乘，其中，结点的累加价值为结点子树的Σw[i]。即询问是，∏Σw。好像题意被... 阅读全文
摘要：
看不懂题解以及别人说的集合最多只有一个点。。。。。然后试了下题解的方法http://blog.sina.com.cn/s/blog_6bddecdc0102uzka.html首先是无源汇有上下界最大流：就是最大流基础上，无源汇，每条边的流量有上下界。这题是给一个图，VT的最大流，看是否满流(S的相邻... 阅读全文