2019年5月16日
洛谷P4135 作诗
摘要： 题意：N个数，M组询问，每次问[l,r]中有多少个数出现正偶数次。（强制在线） 强制在线，不能用莫队、树状数组等优雅算法，考虑暴力分块。 设分块后，f[i] [j] 表示第i块到第j块的答案。 于是，对于每次询问，设p为l所在块的编号，q为r所在块的编号，先查询l到r之间整块的答案，即f[p] [q 阅读全文
posted @ 2019-05-16 23:27 宇興 阅读(201) 评论(0) 推荐(0) 编辑