摘要:
【题目大意】 给出一些数,有两种操作。(1)将区间内每一个数开方(2)查询每一段区间的和 【思路】 普通的线段树保留修改+开方优化。可以知道当一个数为0或1时,无论开方几次,答案仍然相同。所以设置flag=1。如果一个节点的左右孩子flag均为1,那么它的flag也是1。 1 #include<io 阅读全文
摘要:
【题意】 给出一些边流量的上界和下界,问能否循环流通。 【思路】 黄学长讲得很清楚,直接贴过来: 上界用ci表示,下界用bi表示。 下界是必须流满的,那么对于每一条边,去掉下界后,其自由流为ci– bi。 主要思想:每一个点流进来的流=流出去的流 对于每一个点i,令 Mi= sum(i点所有流进来的 阅读全文