差分
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 · 153 阅读 · 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 · 110 阅读 · 0 评论