前缀和
凝望_XXW
这个作者很懒,什么都没留下…
展开
-
C. Covered Points Count (离散化 + 前缀和)
题目链接:http://codeforces.com/contest/1000/problem/C题意:给你n组l 和 r,分别表示n个闭区间,分别求被1~n个区间覆盖的点数算法:前缀和思路:对于每组l和r,用mp[l]++ 表示从 l 往右的区间覆盖数+1, 用mp[r+1]–表示从 r+1 往右的区间覆盖数-1。#include <bits/stdc++.h>...原创 2018-08-18 17:23:31 · 374 阅读 · 0 评论 -
C. Producing Snow (二分, 前缀和)
题目链接:http://codeforces.com/contest/948/problem/C题意:给你个数字n 表示有n天。每天堆起大小为 v[i] 的雪堆,每天的温度分别为 t[i] , 每天对于每个雪堆,会融化 t[i] 的雪。求每天分别总共要融化多少雪?数据大小:1 <= n <= 1e5, 1 <= v[i], t[i] <= 1e9, 时限:1s思路...原创 2018-08-16 12:39:40 · 300 阅读 · 0 评论