摘要：
传送门【题目分析】刚看完这道题YY了一下线段树的做法，大概就是维护颜色出现次数，如果区间合并时一个颜色的个数从0变为1，那么就出现了一次，cnt++（不过感觉很难写所以就没写）很明显可以离线来做，因为不涉及修改操作，所以将所有询问按左右id进行排序，对于同一颜色，用链... 阅读全文
posted @ 2018-10-27 21:30
Ishtar~
阅读(116)
评论(0)
推荐(0)
摘要：
传送门【题目分析】随便乱YY了一个DP竟然氵了20pts。。。23333结果正解也看了我好久。。。不愧是T3。。。。。显然这个题最麻烦的地方在于取出中间的一段后如何决策前后两段的取法，显然暴力枚举。。。。bczd所以我们用dp[i][j]表示将i~j这一段全部取出需要... 阅读全文
posted @ 2018-10-27 20:57
Ishtar~
阅读(182)
评论(0)
推荐(0)
摘要：
传送门【题目分析】用正确的做法竟然只有45pts。。。。。好吧完全没想到1e9怎么弄qwq显然，我们对所有的a[i]进行质因数分解，得到，根据定义式，如果pi为“好质数”，那么会做出qi的贡献，否则做出-qi的贡献，用这个办法就可以计算出一个数的贡献。考虑前缀gcd单... 阅读全文
posted @ 2018-10-27 20:38
Ishtar~
阅读(123)
评论(0)
推荐(0)
浙公网安备 33010602011771号