随笔分类 -  ACM / 差分前缀和

2019 ICPC Asia Nanchang Regional E Eating Plan 离散化+前缀和
摘要：题意： 给你n个盘子，这n个盘子里面分别装着1！到n！重量的食物，对于每一个询问k，找出一个最短的区间，使得区间和 mod 998857459 大于或等于k 盘子数量 n<=1e5 询问次数 m<=1e4 题解： 坑点在于此题模数998857459=4*773*2803 是个合数，因此任何a>=28 阅读全文
posted @ 2019-12-13 13:35 Isakovsky 阅读(292) 评论(0) 推荐(0)