摘要：
题目链接：http://www.bnuoj.com/bnuoj/problem_show.php?pid=29359 题意：一个数列，有三种操作： 1.区间[a,b]之间大于零的数整出c。 2.区间[a,b]之间所有的数减去c。 3.求区间[a,b]的和。 只要注意到每个数最多除lgn次，总共除n*lgn次，那么直接对除法进行单点更新就可了，关键要分析好复杂度。。 1 //STATUS:C++_AC_3020MS_33996KB 2 #include 3 #include 4 #include 5 //#include 6 #include 7... 阅读全文
