\(\rm Lweleth\)

摘要： 1代表建一个屏障，2代表去掉一个屏障，3询问是否两点相通。 仿造一维询问是否在同一区间的问题扩展到二维，树状数组维护区间标记即可，标记值可以直接2500进制不会爆LL。 阅读全文

摘要： 先吐槽下，题面套的物语系列欸.. 由于距离为3，那么必定两种颜色间要填入第3种颜色，否则就是单独点的情况，那么两两之间可以单独考虑而不影响答案，枚举两种颜色之间边数，计算一边的组合和另一边的排列，最后把三种颜色间的组合情况都乘起来。 阅读全文