技术栈
区间查询
_OP_CHEN
10 天前
算法
·
蓝桥杯
·
线段树
·
c/c++
·
区间查询
·
acm、icpc
·
区间操作
【算法提高篇】(四)线段树之多个区间操作:懒标记优先级博弈与实战突破
前言一、多个区间操作的核心痛点:优先级决定结果二、经典组合 1:区间乘 + 区间加(洛谷 P3373【模板】线段树 2)
_OP_CHEN
12 天前
算法
·
蓝桥杯
·
线段树
·
c/c++
·
区间查询
·
acm/icpc
·
信息维护
【算法提高篇】(三)线段树之维护更多的信息:从基础到进阶的灵活运用
前言一、核心思考:维护多类型信息的三大关键二、基础进阶:无修改的多信息维护 —— 区间最小值查询2.1 例题:忠诚(洛谷 P1816)
_OP_CHEN
13 天前
算法
·
蓝桥杯
·
线段树
·
c/c++
·
区间查询
·
acm/icpc
·
懒标记
【算法提高篇】(二)线段树之区间修改:懒标记的核心奥义与实战实现
前言一、为什么基础线段树处理区间修改会 “拉胯”?二、懒标记的核心设计思想:“延迟更新,按需下发”2.1 核心思路拆解
_OP_CHEN
15 天前
数据结构
·
算法
·
蓝桥杯
·
线段树
·
c/c++
·
区间查询
·
acm、icpc
【算法提高篇】(一)线段树之入门篇:从原理到实战,搞定区间操作难题
前言一、为什么需要线段树?—— 从实际问题说起二、线段树的核心概念:一棵维护区间的二叉树2.1 线段树的结构特点
曹无悔
2 年前
数据结构
·
c++
·
算法
·
前缀和
·
c
·
ccf csp
·
区间查询
CCF CSP题解:坐标变换(其二)(202309-2)
OJ链接:传送门对于平面直角坐标系上的坐标 ( x , y ) (x,y) (x,y),定义如下两种操作:
我是有底线的