摘要: 题目看这里 又是一个七级题目 妥妥的分治啊,枚举右端点,左边分两段计数就好啦~ 关于标解: 网上好像很多都是前缀和+二分之类的,反正应该差不多快吧 #include#include#include#define N 300010#define LL long lon... 阅读全文
posted @ 2018-08-01 14:16 扩展的灰(Extended_Ash) 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 题目看这里 无比暴力的大分块,极端不优美 听说很多人用莫队水过去了,我还是被最后一个点卡WAing(本地都过了) 说下解法: 首先,将整个序列分块,分成n" role="presentation">n−−√n块 将区间分成三个部分:前面多出来的+中间若干整块+后面多... 阅读全文
posted @ 2018-08-01 09:05 扩展的灰(Extended_Ash) 阅读(177) 评论(0) 推荐(0) 编辑