树状数组
只有魔法才能对抗魔法
这个作者很懒,什么都没留下…
展开
-
牛客小白月赛18 G.Forsaken的三维数点(树状数组)
https://ac.nowcoder.com/acm/contest/1221/G 题解:树状数组解决下标I以前有多少小于/大于他的数 对应到这道题就是说二分半径,每次加入点时都按照与圆心的距离(半径)加入树状数组,利用树状数组前缀和的性质求 细节:这道题有半径为0的情况,而树状数组下标从1开始的,记得特判一下 #include <bits/stdc++.h...原创 2019-10-29 11:36:29 · 185 阅读 · 0 评论 -
二维偏序入门
一维sort; 多维cdq学不会; 那就学二维吧。 二维偏序:二维偏序就可以看作是一个坐标轴中的点(x,y)就是查找有多少个点x,y都比该点小。 一般都是排序一维,另一维树状数组更新维护 例题1:http://poj.org/problem?id=2352 POJ 2352 Stars 题意:给你N个坐标然后问你每个坐标的等级(等级的意思就是X,Y都小于当前(X,Y)的坐...原创 2019-10-29 11:37:09 · 1525 阅读 · 0 评论 -
AcWing.241. 楼兰图腾(树状数组+逆序对变形)
以前只学了归并求逆序对,这里学下树状数组求逆序对 -------------------------------- 题意:这里看https://www.acwing.com/problem/content/description/243/ 题解:处理每一位左边所有比他小的/比他大的,右边比他小的/比他大的 , 在枚举每一位a[i],来找 ^ 和 v. 这里用树状数组求左...原创 2019-08-21 21:03:57 · 152 阅读 · 0 评论