2024年1月29日
数论分块
摘要： 将O（n)优化成o（根号n） [CQOI2007] 余数求和 题目描述 给出正整数 n 和 k，请计算 G(n,k)=∑i=1nkmodi 对于 100% 的数据，保证 1≤n,k≤109 void 阅读全文
posted @ 2024-01-29 23:09 potential-star 阅读(7) 评论(0) 推荐(0) 编辑
牛客小白月赛86
摘要： B 水平考试 等价于两个集合 S,T 判断 S 中是否存在 T 中所不包含的元素。 若存在则输出 0； 否则输出 10。 时间复杂度：O(T) C题：区间查询当前区间可以被分为多少段，要求每段只有一种数字。 做法1：提前对所有段编号，查询时直接左右边界编号相减，注意 阅读全文
posted @ 2024-01-29 12:57 potential-star 阅读(7) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示