- 博客(1)
- 收藏
- 关注
RSS订阅原创 CCSU2023暑期结训测试赛之赛后题解
由题目可以得到，两种操作分别对应的是二进制下逐渐去掉第一位的1和逐步将二进制数进一位变成2的x次方，如果是一的情况，直接暴力维护即可，如果是2的情况，当对应的数字对应的二进制数全部只剩下1一个一的时候，便可以利用懒标记进行整体的数字大小的变化。可以观察到， 如果某个区间内的知识点Bruce小朋友全部学完了，那么在后面的计算中，就没有必要将这个范围内的知识点当作分开的多个部分，直接看成一部分即可，然后查找缩减后的区间，输出向对应的结果即可。#思路二（也是题解带来的思路。就是一个暴力图论的题目，
2023-08-23 15:23:58
59
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人