摘要： 这个题是参考网上各大聚聚的代码才写出来的，没办法我太弱了 题意： 给你阴阳珠子各n个，让你串成阴阳相间的串。 给你m种搭配，表示某阳珠子与某阴珠子相邻时会变暗 问你最少有多少阳珠子变暗 思路： 当时想到了可能与二分图有关，但是一直没有什么好的思路 看了网上的题解才恍然大悟 大概就是先枚举阴珠子的所有 阅读全文

摘要： 这道题是2016第一场多校的1004，趁机优化了一发 题意：10W长度的数组，10W个询问，让你回答任意两点间的gcd和全局相同gcd的数量 思路：用由于gcd一段固定以后具有单调性的，用rmq nlogn预处理出所有gcd 然后用二分遍历枚举所有gcd的个数，存在mp里 然后对于每次询问，用nlo 阅读全文