微澜尛雨

题解

/ 注册

全部文章 / 题解（共2篇）

题解|#2D Rank Finding 来自专栏

题目考点:二维偏序题目大意：对于二维坐标里面每个点，寻找该点左下角的点的个数（包括同X、同Y轴上面的点）先说WA思路（还没想好为什会错，后面知道了再来补充）：把所有坐标先按X轴优先排序，再按Y轴优先排序，取两次排序该点最小的位置，于是出现了下图。。。思路乍一看好像没什么问题，但越想越...

离散化二维偏序树状数组

2022-03-16

0 588

题解 | #Let's Play Curling# 来自专栏

题目考点：离散化（其实怎么写都行，以个人目前能力感觉离散化+前缀和比较好上手）题目大意：一条线上红蓝两种石头随机排列，易知存在若干点使得这些点前后均为红色石头，且绝对不含蓝色石头，找到这些点中的前后红色石头数量最多的那个点，输出最大数量题目分析：如图，我们可以确定a[4]和a[5]之间的点，前后...

离散化前缀和

2021-05-13

8 828