牛客周赛 Round 146:D小红的子序列计数6的倍数即是同时为2,3,的倍数2的倍数就是偶数3的倍数就是数位之和为模3为0定义dp[x][y]遇到一个新数后x为加上新数后mod3的值y为奇数偶数的判断一个数为0则能跟在前面全部为0的后面也可以在有效值后面不为0的话前面是什么样的数都能跟使dp数值不为0创造的有效的数值VJ6HOnly one of two二分答案个数x满足fxx / a x / b - 2 * (x / lcm)gcd与lcm的求法辗转相除法IMancala 2线段树差分的基本运用26四川icpc省赛G禁忌教典的消失咒文用unordered_mapint, int ma[2]创建2个哈希表0时统计偶数1时统计奇数当中间删除的长度为偶数时删除区间左闭右开的2端满足同号关系奇数时异号关系这样就可以o1遍历一遍遇到后就用map记录同时用前面已经记录的map组合求和CF339DXenia and Bit Operations基础的线段树建树改点唯一要注意在不同层时是|还是^;