2015年4月25日
hdu5145 莫队算法
摘要： 这题说的是个了n个数字 然后 在L 和R 区间内的数字的排列有多少种方案，这里我们通过 将 这n长度的字符串 分成sqrt(n) 块然后 一个属性 他们的l 属于 那个快 以这个为第一关键字 ，然后 在按照R 为 第二个关键字，然后sort 每个查询区间我们知道 当L他们属于一块内的时候 ， R 是... 阅读全文
posted @ 2015-04-25 20:26 来自大山深处的菜鸟 阅读(236) 评论(0) 推荐(0) 编辑