2018年12月23日
题解 P3792 【由乃与大母神原型和偶像崇拜】
摘要： 这题，主要是维护平方和来判断区间是否连续，但这里任然有两个问题： 1.值域为1e9，极限下，long long是一定会爆炸的 2.正如讨论区的，平方和可以被hack 那么该如何解决这个问题呢？ 我的想法是——离散化！ 离散化后，值域的极限就在1e6，假设这5e5个数，每个都是1e6，平方和也才5e1 阅读全文
posted @ 2018-12-23 21:01 ThinkofBlank 阅读(155) 评论(0) 推荐(0) 编辑