![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树套树
ORZSunIsMe
呵呵
展开
-
【CQBZOJ 2445】[线段树][树套树]跳跃
题目描述线段树水题专项赛: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的算法可以过原创 2017-03-23 20:50:20 · 364 阅读 · 0 评论 -
【BZOJ4009】[HNOI2015]接水果
题目描述给你一颗有nn个节点的树,给你pp条路径作为盘子,再给你qq条路径作为水果,问被当前水果完全覆盖的第kk大盘子的权值是多少。题目解析之前有道题和这个特别相似,把路径(x,y)(x,y)通过端点的dfndfn转化为点对(dfnx,dfny)(dfn_x,dfn_y),然后在线段树上进行插入和查询,因为是考试,所以说我一下子就兴奋了,这不就是那道题的翻版吗,把线段树套线段树改成主席树套线段树就行原创 2017-04-03 12:41:04 · 547 阅读 · 0 评论