文章目录 题意结构体定义结构体变量结构体的调用code↓自己出的题目,大家支持一下QWQ 题意 题目链接:你们多久才能喝完奶茶?(QWQ) 有 n n n 个数列,每个数列中包含三个数:奶茶容积,喝奶茶的速度,喝奶茶的人的名字 其中,保证喝奶茶容积能被奶茶的速度整除,保证这个商不重复 最后需要求解前 m m m 个数的人的名字 从 2 2 2 我们可以知道,
前:我写的线段树深受好评。于是想写树状数组。持续更新。 树状数组与二进制位有关。和线段树有些相像之处,都是把序列转化成一棵树进行操作。但是有区别。 update 2021.1.3:发现咕了接近2个月,决定写写 part 1 :基本思想 1 二进制分解 如果1个数 a a a 的二进制表示中,为1的为分别为: a k , 1 , a k , 2 , a k , 3 . . . a k