![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
离线
文章平均质量分 73
鲜果维他命
Don't be a programmer,to be a problem solver
展开
-
点分治超详细分析+视频讲解+题目大全(不再为点分治而烦恼)!
点分治超详细分析+视频讲解+题目大全(不再为点分治而烦恼!一.点分治原理分析及应用二.点分治视频讲解视频链接三.点分治练习题1.P3806 【模板】点分治12.P2634 [国家集训队3.P4149 [IOI2011]Race4.CF161D Distance in Tree5.P4178 Tree 一.点分治原理分析及应用 二.点分治视频讲解 视频链接 https://www.bilibili.com/video/BV1PE41197md?p=1 三.点分治练习题 1.P3806 【模原创 2021-07-16 18:33:31 · 246 阅读 · 0 评论 -
HDU 3333 Turing Tree (线段树+离散化+离线处理)
题目链接: https://vjudge.z180.cn/problem/HDU-3333 题目大意:给你长度为N的序列,再给你Q次询问,每次询问给你一个区间[l,r],按询问顺序依次输出序列中区间[l,r]的数的总和(重复值只记录一次)[l,r],按询问顺序依次输出序列中区间[l,r]的数的总和(重复值只记录一次)[l,r],按询问顺序依次输出序列中区间[l,r]的数的总和(重复值只记录一次)(这Q次询问是一次性给出来的,这也是这道题可以离线处理的原因). 分析:这道题如果不要求重复值只记录一次,那么就直原创 2021-05-12 18:28:26 · 120 阅读 · 0 评论