SunIsMe的博客

题目描述线段树水题专项赛：Portal 给出一个n*n的矩阵，有m次询问，每次询问以（x,y）为左上角，边长为k的正方形内的最大值与最小值之差。（n≤250n\leq 250，k≤nk\leq n，m≤106m\leq 10^6事先给定，每次询问只有x,y≤n−k+1x,y\leq n-k+1）题目解析又是一道思博题，于是我就思博了，当我写完了树套树，以为自己mlog2nmlog^2n的算法可以过

题目描述给你一颗有nn个节点的树，给你pp条路径作为盘子，再给你qq条路径作为水果，问被当前水果完全覆盖的第kk大盘子的权值是多少。题目解析之前有道题和这个特别相似，把路径(x,y)(x,y)通过端点的dfndfn转化为点对(dfnx,dfny)(dfn_x,dfn_y)，然后在线段树上进行插入和查询，因为是考试，所以说我一下子就兴奋了，这不就是那道题的翻版吗，把线段树套线段树改成主席树套线段树就行