2017年9月6日
hdu 5145 NPY and girls 莫队
摘要： 题意： 给你1-n属于的班级 给你一个[l,r]区间 问你如果要访问这个区间内所有的女生 有多少种走不同教室的方法 思路： 和小z差不多 只不过这个维护的是阶乘 找出来公式之后莫队直接离线处理 莫队更多的是离线排序优化的思想 把所有查询排序处理 然后逐个处理 可以应用到很多方面 阅读全文
posted @ 2017-09-06 22:20 良将ℓ 阅读(260) 评论(0) 推荐(0)