wwwn、

树状数组

codeforces(4) lca(1) poj(1) RMQ(2) 位运算(1) 动态规划(4) 单调栈(1) 博弈论(4) 图论(7) 思维水题(2) 数论(2) 未归档(42) 模板水题(5) 模板记录(7) 面积几何(1) 题解(1)

/ 注册

全部文章 / 树状数组（共1篇）

codeforces 1191 F 离散化+树状数组

题意：定义无序集合s（l,r,a）为x∈[l,r]，y∈(a,+∞)的所有点，给你n个点，问你最多有多少个这样的集合题解：将坐标离散化为a[i].x和a[i].x-1，从上到下从左到右，加上每个点的贡献值即可。注意，树状数组只记录一次，即最大是1即可，因为只需要看当前y坐标的所有点就行，与上一层...

2019-07-17

0 598