![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
差分
three trees
三木无林,却以成森
展开
-
2019icpc上海网络赛-B Light bulbs 一维差分+离散化
一维差分对于区间[l, r],我们有num[l] ++;num[r + 1] --;//差分for(int i = 1; i <= n; i ++) num[i] += num[i - 1];//做前缀和题意有n个灯,m次操作,每次操作有两个参数l,r,其意义是对区间[l, r]内的灯进行一次状态转换(原来是关的,转换后就是开的,初始都是关的),现在问经过m次操作,有多少灯是开...原创 2019-09-15 18:57:10 · 142 阅读 · 0 评论 -
对二维前缀和的离线处理——2019南京网络赛A
先贴个代码#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef unsigned long long ull;const int N = 1e6 + 5;struct point{ ll x, y, w; point(ll _x = 0,ll _y = 0, ll ...原创 2019-09-04 21:11:39 · 98 阅读 · 0 评论