摘要：链接：https://www.acwing.com/problem/content/102/ 题意： 做法： 出现区间加减可以试着和差分数组联系起来，观察差分数组的性质之后发现每次区间+1或者-1都是让差分数组某位+1，然后另一位-1. 知道这点之后答案就显而易见了 代码： 1 /* 2 link: 阅读全文

摘要：原题链接https://codeforces.ml/gym/294361/problem/K 题意 有一个原图G和给你一个图P，都是有向图，G是P的子集 G与P的关系是：G图中可能没有a到b这条边，但是有路径可以到从a到b，那么P图可能就会多一条a到b的边。 现在给你P图和节点T，试问边(a->T) 阅读全文

摘要：题意 看着不像是二分但是却能用二分做，这里二分是查找浮点型答案，所以结束条件是r和l的误差在某个小数之间就行了。因为是平均数所以可以利用当前数字和平均数的差构成的前缀和来判断这段区间的平均值是否满足查找的平均数。具体的check方法就是，枚举区间，循环枚举右端点。数和平均值的差的最优和就是d[r]- 阅读全文