摘要: 题目描述 企鹅国中有 NNN 座城市,编号从 111 到 NNN 。 对于任意的两座城市 iii 和 jjj ,企鹅们可以花费 (i xor j)×C(i~\mathrm{xor}~j) \times C(i xor j)×C 的时间从城市 iii 走到城市 jjj ,这里 CCC 为一个给定的常数 阅读全文
posted @ 2020-01-13 17:13 白木偶君 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 有一趟列车有 M+1 个车站,从 0 到 M 编号。有 N 种商品,第 i 种只在编号 [li,ri] 的车站出售。一辆列车有一个预设好的系数 d,从 0 出发,只会在 d 的倍数车站停车。对于 d 从 1 到 M 的列车,求最多能买到多少种商品。 把区间放进树状数组里,logn查询 但是长区间可能 阅读全文
posted @ 2020-01-13 17:12 白木偶君 阅读(83) 评论(0) 推荐(0) 编辑