so_hard.

线段树

Android(6) BFS(7) DFS(10) DP(15) ESP32(1) HDUOJ(7) KMP(2) Linux(2) MySchoolOJ(1) NowCoder(3) PAT(7) PAT甲级题(5) POJ(1) STL(7) 三维(1) 二分答案(1) 前端学习(1) 图论(4) 字符串处理(1) 嵌入式实时操作系统(μC/OS)(3) 并查集(1) 心路历程(2) 思维(6) 扩展kmp(1) 技巧(3) 数学(4) 数论(7) 整理笔记(1) 新姿势(3) 暴力(1) 最小/大表示法(3) 未归档(203) 树状数组(1) 游戏(1) 游记(1) 离散化(1) 算法与数据结构(2) 编程语言学习(1) 胡搞题(1) 蓝桥杯OJ(5) 蓝桥杯历届省赛题目(4) 贪心(3)

归档

标签

去牛客网

/ 注册

全部文章 / 线段树（共2篇）

POJ3468A Simple Problem with Integers(线段树--区间更新区间查询lazy_tag)

前言树状数组解法：树状数组+区间更新区间查询线段树对于区间更新区间查询的问题直接修改更新的函数即可，但每次更新时都把子区间一同更新这样其实是相对暴力的，因为更新完的区间我们可能一次都没有访问到！这里有个关于LazyTag的优化，其实就是让某个区间更新时，只更新其父区间，而对于其子区间我们打一个...

2019-02-24

0 478

HDU1754I Hate It(线段树维护区间最大值)

题目链接：hdu1754 题目大意：给n个数以及q组操作，操作可能是查询或者更新。问区间最大值或更新。解题思路：线段树裸题。看代码 AC代码（可能是写不好2800ms卡时限过得找个快点得板子） #include <cstdio> #include <cstring&g...

2019-02-20

0 488