摘要：P1494 [国家集训队]小Z的袜子 （洛谷没能交上去，就先放在博客里了） 这是个模板题 莫队的话，我学得别人，整了两个指针L和R 然后每个询问得话，就是让我们求: 从颜色相同的袜子里取两只的方案，然后再去除以这段从这段区间里随意取两只的方案 这怎么处理呢？当然可以用组合数直接求出来 而且，组合数只 阅读全文