首页 > 小石的妹子
开通博客写题解
头像 苟且的狮子
发表于 2020-07-25 02:07:45
树状数组 题意： 分析： 我们很明显便能明白：对于妹子g1,如果没有其他妹子的细心程度和热心程度都大于他的话，就说明她是1级的。既然如此，我们不妨按照一个参数排一下序。按照细心程度排序：[g1,g2,g3,g4,g5,g6......]对于gi如果前面没有girl比的热心程度比她大，那么她就是一 展开全文
去ta的博客 赞 (5) 回复(0) 收起
头像 _ChiFAN_
发表于 2024-03-11 01:05:11
怎么没有人写 CDQ 分治，模拟赛上用 CDQ 过了这题。 假若一个点并另一个点更重要就连一条边，不难发现只要按照拓扑序简单 即可。 考虑全部按照第一维排序，那么在 CDQ 分治的时候就解决了第一维的限制，在 CDQ 的过程中对左右两边的递归区间处理好按照第二维排序的结果，并枚举左边的点，能连向的 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 流锡
发表于 2021-06-18 13:03:30
思路：线段树先对ai进行排序对于排序后的第 i 个妹子，她的排名就是 max{rk[j]}+1 (其中bj必须大于bi)，之后对于bi我们先去离散化后开个线段树让bi作为位置，重要程度ti作为树中的值我们就找从bi到n位置中最大的ti是多少找到后返回的值就是这个人的重要程度（就是开个线段树找比b大的 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”