【复杂度分析】
关注
分享
扫一扫
VanishD
気付かないうちにオトナになって，绮丽な嘘 口に出来るほど。
展开
-
[bzoj5285][Hnoi2018]寻宝游戏【复杂度分析】
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=5285 【题解】 考虑最后一个影响一个二进制位的数。 如果出现“&0”，那么之前所有的操作都不能影响它。同理“|1”也是。 另外两种状态“&1”，“|0”不会影响前面的状态。 所以从后往前枚举每一位的运算符。如果是“&”所有为0的...原创 2018-04-17 18:40:35 · 321 阅读 · 0 评论 -
[bzoj4408][Fjoi 2016]神秘数【线段树】【复杂度分析】
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=4408 【题解】 先建出可持久化线段树，查询时查询当前可到达的区间中是否还有其他数，有就更新可到达区间并再次查询，没有就退出。 由于每一次更新的数都大于上一次的区间总长，所以区间长度是指数级增长的（最差是斐波那契数列）。 时间复杂度O(N∗log2N)O(N∗...原创 2018-05-28 22:01:19 · 333 阅读 · 0 评论