摘要：
题解: 由题意我们可以得到这个式子 ans=f(ai*...*aj)=f(pi^ki.....pj*kj)=(pi-1)*pi^(ki-1).....(pj-1)*pj^(kj-1) 所以ans=pi^ki....*pj*kj*((pi-1)/pi......*(pj-1)/pj) 然后前面部分我们 阅读全文
摘要：
题解:离线把所以修改操作对应到树上每个节点的权值即可 问题转化成查询一条路径上的小于某个值的个数 主席树即可 4448: [Scoi2015]情报传递 Description 奈特公司是一个巨大的情报公司，它有着庞大的情报网络。情报网络中共有n名情报员。每名情报员口J-能有 若T名（可能没有）下线， 阅读全文
摘要：
题解:主席树裸题 查询第K小出现的下标 1803: Spoj1487 Query on a tree III Description You are given a node-labeled rooted tree with n nodes. Define the query (x, k): Fin 阅读全文