2018年12月22日
开启学科模式
摘要： 博主太弱了，只能回去搞学科了。 如果能回来，寒假这篇就会消失了。 $$QAQ$$ 阅读全文
posted @ 2018-12-22 18:06 绥棱泷Narcissus 阅读(183) 评论(5) 推荐(1) 编辑
Strange Queries (莫队+容斥原理)
摘要： "题目传送门" 题目大意： 给你一个长度为$N$的数列，求满足$a_i = a_j$且$l1\leq i \leq r1 , l2 \leq j \leq r2$的$(i,j)$对数。 看到这种题目，第一反应就是莫队啦，但一看这个询问有点奇怪，不好算，怎么办呢？ 这个时候就要用到 容斥原理 了 至于 阅读全文
posted @ 2018-12-22 13:17 绥棱泷Narcissus 阅读(149) 评论(0) 推荐(1) 编辑