2019年7月25日
Luogu P3722 [AH2017/HNOI2017]影魔
摘要： 题面 这题一开始想用莫队，然后对每个点快速算与它有关的点对的贡献，结果算不出来。。。 然后看题解发现自己把Ki互不相同这个至关重要的条件给漏掉了。。。（虽然知道也做不出 看了题解发现真的很妙啊～ 首先把询问离线下来，然后就可以预处理所有点对的贡献，然后对每个询问累加即可。 因为一对点的贡献与这两点间 阅读全文
posted @ 2019-07-25 23:03 lyyi2003 阅读(138) 评论(0) 推荐(0) 编辑