![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
前缀和
three trees
三木无林,却以成森
展开
-
对二维前缀和的离线处理——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 评论 -
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 评论 -
gym-101982C 2018-2019 ACM-ICPC Pacific Northwest n个数中任意k个数之积
分析首先给了我们n个题目,每个题目都有一个等级,现在要求从k个等级中分别选出一道题,问方案数我们可以想到,去统计每个等级中题目的个数,然后方案数为从所有等级中任选k个等级,并从每个选中的等级中选一道题。假设最终有n个等级,则最终答案为n个数中任意k个数的乘积如果k=1k=1k=1,我们会发现方案数是所有等级中题目数量之和如果k=3k=3k=3,我们有:∑i=1n∑j=i+1n∑k=j+...原创 2019-10-06 22:26:02 · 196 阅读 · 0 评论