摘要：
Solution 可以发现，如一条边是白边，那么连接它的两个端点最后一次被修改，是同一个修改操作造成的，否则它就会被其中一个修改操作变成黑边。又发现如果一条边的两个端点修改时间戳不一样，就会在查询的链里面多开出一段颜色，所以统计一条链上的黑边个数，就是统计有多少条边的两个端点时间戳不同，即整条链上的 阅读全文
摘要：
Solution 有一个显然的方法是筛出所有素数，再枚举其中三个，判断一下剩下的是不是素数，但十万以内的素数有九千多个，考虑优化。利用折半的思想，先将所有两个素数能并出来方案预处理出来，用 \(mp[x]\) 表示 \(x\) 用两个素数能凑出来的方案数。然后再枚举后面两个素数 ，记为 \(p_1\ 阅读全文