![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
wddwjlss
垫底选手
展开
-
线段树+状压 色板游戏
题意:一个色板,一开始全为111号颜色,有两种操作:第一种是将区间A−BA-BA−B全部变为CCC号颜色,第二种是询问区间A−BA-BA−B一共有多少种颜色。颜色数量&lt;=30&lt;=30<=30。 考虑将每一种颜色进行状压,tr[ ].sumtr[\ ].sumtr[ ].sum即表示这个区间的颜色状压后的值,每次更新使用∣|∣更新sumsumsu...原创 2018-09-21 10:40:12 · 119 阅读 · 0 评论 -
欧拉函数 线段树 状压 奇数国
求区间积的ϕ\phiϕ值。 题解: number∗x+product∗y=1number∗x+product∗y=1number∗x+product∗y=1可以转化为gcd(number,product)=1gcd(number,product)=1gcd(number,product)=1,即求ϕ(product)\phi(product)ϕ(product)。 题目保证所有的数都可以表示成前6...转载 2018-09-27 15:01:50 · 197 阅读 · 0 评论