流锡

题解

/ 注册

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

题解 | #小石的妹子#

思路：线段树先对ai进行排序对于排序后的第 i 个妹子，她的排名就是 max{rk[j]}+1 (其中bj必须大于bi)，之后对于bi我们先去离散化后开个线段树让bi作为位置，重要程度ti作为树中的值我们就找从bi到n位置中最大的ti是多少找到后返回的值就是这个人的重要程度（就是开个线段树找比b大的...

线段树

2021-06-18

0 500

题解 | #红球进黑洞#

思路：因为没有关于异或的公式能对区间进行操作的我们可以对于二进制的每一位都建一个线段树对于每一位的区间我们是可以进行操作的因为异或一个区间（区间中所有单点（叶子节点）的值是0或1）这个区间的区间和就等于这个区间的长度减去原本的区间和这样就能利用lazy对于每一位进行操作了设 i 为左移了多少位区间求...

线段树

2021-06-16

1 603