摘要：
【传送门：caioj1442】 简要题意： 给出n个点，每个点都有一个权值，m个操作，操作有两种：第一种是询问l到r的第k小的值，然后输出这个值，第二种是将第x个点的值改为k 题解： 又是一道主席树的例题，不过简直比前两题(caioj1441,caioj1443)难不止一点点 看到第一种操作，我们可 阅读全文
摘要：
【传送门：caioj1443】 简要题意： 给出一颗n个点的树，给出每个点的权值，再给出n-1条边，有m个询问，每个询问输入x,y,k，输出第x节点到第y节点的路径上第k大的点 题解： 这是一道主席树的例题，感觉很想用树链剖分，但是会超时吧...... 做法就是将每个点到树的根所形成的链建立线段树， 阅读全文