标签:倍增

2 篇文章

三校集训Part2 NBCX Day3 course 题解
题意 神秘男子的学校安排了$ N $门课,每门从时间$ start_i $上到时间$ end_i$。神秘男子一次只能上一门课。神秘男子想法很多,他想知道$ Q $个时间段$ planstart_j $到$ planend_j $内, 他分别最多上几节课。 对于$100\text{%}$的数据,$1\leq N,Q \leq 10^5,0\leq s…
三校集训Part1 QZEZ Day2 A洗牌 题解
题意 无聊的时间,小$ K $喜欢和他的室友们一起打扑克(这副扑克很神奇,上面写着$ 1 $到$ n $的数字各一张),打扑克前当然要先洗牌啦。 宿舍洗牌的方式十分简单,先将所有牌平均分成两份,然后交叉地混合到一起,举个例子,六张牌$ 1$ $ 2$ $3$ $ 4 $ $5 $ $6$ 在混合后后会变成 $1$ $4$ $2$ $5 $ $ 3$…