lokiii

摘要： %.8lf会WA！！%.8lf会WA！！%.8lf会WA！！要%.10lf！！ 和4817有点像，但是更复杂。 首先对于操作一“在编号为x的计算机中植入病毒的一个新变种，在植入一个新变种时，病毒会在局域网中搜索核心计算机的位置，并沿着网络中最短的路径感染过去”，长得是不是有点像LCT中的access 阅读全文

摘要： 非常妙的一道题。 首先对于操作一“把点x到根节点的路径上所有的点染上一种没有用过的新颜色”，长得是不是有点像LCT中的access操作？进而发现，如果把同一颜色的点连起来作为LCT中的重边的话，那么询问二就相当于问路径上的虚边有多少。 然后第二、三个操作是可以用树剖在线段树上维护的。 设每个点的权值 阅读全文