摘要： 题目：https://www.acwing.com/problem/content/244/ 题意：区间加，区间查询 思路：我们把原先那个差分数组分解一下 ∑i=1x∑j=1ib[j]=∑i=1x(x−i+1)×b[i]=(x+1)∑i=1xb[i]−∑i=1xi×b[i] #include <bi 阅读全文

摘要： 题目：https://www.acwing.com/problem/content/description/243/ 题意：给你n个点，问你 V 和 ^的图腾有多少个 思路：比如V 其实就是找当前点左边比自己大的点的个数，右边比自己大的个数，然后乘法原理组合一下，^也是一样的道理 #include< 阅读全文

摘要： 题目：https://www.acwing.com/problem/content/235/ 题意：有n个时间段，这个时间段有两个地方授课ci,di,最开始是在ci，可以申请去di，但是是几率的，然后有x个教室，y条道路，还有k个机会申请，可以申请<=k次，最后求怎么样的申请求的期望值最低，求那个最 阅读全文