球球r

分类

知识点(1) 题解(5)

/ 注册

全部文章（共2篇）

AtCoder Beginner Contest 211题解

D - Online games【离散化差分】题目链接：https://atcoder.jp/contests/abc221/tasks/abc221_d 题目大意：给定 nnn 个区间 Ai,BiA_i,B_iAi,Bi ，输出 nnn 个数，分别代表被 1，2，...,n1，2，.....

离散化差分树状数组

2021-10-03

0 804

【基础莫队】 2021hdu多校第一场zoto

题目大意：给定 nnn 个二维点（i,f[i]i,f[i]i,f[i]）， mmm 次查询，每次查询给定一个矩阵，求在这个矩阵中的点有多少个不同的纵坐标。数据范围： 1≤n,m≤1051 \le n,m \le 10^51≤n,m≤105 0≤f[i]≤1050 \le f[i] \le 10^...

C++ 树状数组莫队分块

2021-10-02

1 522