PhantomSamurai
PhantomSamurai
全部文章
数据结构
图论(1)
基础算法 二分 双指针等(4)
数论 数学(5)
比赛(1)
题解(53)
归档
标签
去牛客网
登录
/
注册
Blog
全部文章
/ 数据结构
(共3篇)
最好的宝石 线段树
description: n个数 有两种操作 1. 将a[x]的值改成y 2.查询区间l,r中的最大值 以及 最大值出现的次数 solution: 线段树维护最大值的同时,再维护一个出现次数。对于出现次数的修改需要注意:1.初始值为1 2.更新操作时 当结点值改变 出现次数变成 -> 只有当父...
2020-12-09
0
394
区间求和 莫队
https://ac.nowcoder.com/acm/contest/1085/G description: n个数m个询问 l,r 问 num(ai)为ai出现的次数 solution: 这题区间问题可以很好的用莫队维护,设定一个vis[i]数组代表出现的次数,关于add操作,每出现一个...
2020-08-10
0
466
小石的妹子 树状数组 二维点数问题
题目链接 description: 有n个妹子 分别有a,b值 只有a,b值均大于其他人才能设定为一个阶级的重要程度(具体看题目样例) 列出所有妹子的重要程度 solution: 二维点数问题.想到树状数组,我们只关心他们之间的相对大小,对于维度x采用离散化,然后对维度y降序排序,用树状数组维护当前...
2020-08-05
0
350