- 博客(2)
- 收藏
- 关注
RSS订阅原创 【树状数组详解】从入门到各种实用技巧
树状数组 目录 树状数组 目录 引入 正题 引入 先看一道模板题洛谷P3374 题意是:维护一个序列，要求支持两种操作: 1. 把元素xxx的值修改成yyy 2. 查询区间[x,y][x,y][x,y]的和 依然可以用暴力，时间复杂度O(n2)O(n2)O(n^2)，太慢了，出题人不会那么善意的让暴力过掉的 那么，我们需要优化到O(nlog(n))O(n...
2018-07-26 16:09:43
518
2
原创 【线段树详解】从入门到各种实用技巧
线段树详解 话说这还是我第一次写blog，大佬勿喷 入门级： 让我们先来看一道模板题：洛谷P1816 题意大致是： 维护一个长度为nnn的序列，要支持查询区间最小值 万能的暴力自然是可以的，但是时间复杂度是O(n2)O(n2)O(n^{2})的，肯定会TLE 那么这时候我们的线段树就派上用场了 进入正题 1: 线段树的结构 线段树，就自然是树形结构了，并且是...
2018-07-25 22:02:15
892
9
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人