跳至内容

┢玩━乐━园┧

dawxy

  • 首页
  • 关于作者
  • 对外分享
  • RSS

数据结构

HDU4417 – Super Mario(离线+主席树)

在 2015年6月17日 上张贴 由 dawxy发表回复

题目链接:HDU4417 【题意】给出N长度的序列,Q个询问(x,y,h);求出区间[x,y]中<=h的…

HDU5269 – ZYB loves Xor I(字典树)

在 2015年6月14日 上张贴 由 dawxy发表回复

题目链接:HDU5269 【题意】 【分析】容易得到两个数a,b异或后lowbit的值就是当a,b的最低p-1…

HDU2665 – Kth number(主席树||划分树)

在 2015年6月13日 上张贴 由 dawxy发表回复

题目链接:HDU2665 【题意】求区间第k大的数 【分析】主席树模版题,开始看不懂主席树,看了这篇后直接秒懂…

HDU3473 – Minimum Sum(划分树)

在 2015年6月12日 上张贴 由 dawxy发表回复

题目链接:HDU3473 【分析】首先可以确定要求的x肯定是区间[x,y]的中位数a[mid],然后答案就是m…

BZOJ1036 – 树的统计Count(树链剖分)

在 2015年6月7日 上张贴 由 dawxy发表回复

题目链接:BZOJ1036 【分析】树链剖分模版题,第一次写树链剖分,以前一直没敢学,其实很简单;我从这里学的…

ZOJ2436 – Key Insertion(并查集+平衡树)

在 2015年5月20日 上张贴 由 dawxy发表回复

题目链接:ZOJ2436 【分析】用并查集记录每个位置右边最近的位置,然后用平衡树维护向后推一位即可,需要注意…

BZOJ1507 – Editor(块状链表)

在 2015年5月20日 上张贴 由 dawxy发表回复

题目链接:BZOJ1507 【分析】最近在学分块,碰到这题块状链表,手写了一下,有点烦,好久才写对,然后发现有…

BZOJ3295||UVA11990 – 动态逆序对(树状数组套BST 或者 分块)

在 2015年5月17日 上张贴 由 dawxy发表回复

题目链接:BZOJ3295 【分析】如果是静态的逆序对,很简单,只要用树状数组或者线段树,并归等nlogn处理…

HDU4819-Mosaic(二维线段树水题)

在 2015年5月14日 上张贴 由 dawxy发表回复

题目链接:HDU4819 【题意】给出一个N*N(N<=800)的矩阵,对于Q(<=100000)…

HDU5200 – Trees(线段树+离线)

在 2015年4月4日 上张贴 由 dawxy发表回复

题目链接:HDU5200 【分析】这题也很水,但是,但是,被A卡住了,结果就差那么几分钟就写完了,比完赛再交就…

文章导航

← 早期文章
较新文章 →

近期文章

  • [转]编程语言中的 6 种内存模型
  • 对servicemesh 出口egress网关的一些理解(如何做到降低了10倍的外部接口延迟)
  • golang 线上 GC 导致业务延迟问题排查
  • 一个 golang 兼容 io.write 行为的reopen实现
  • go 的一些琐碎细节记录

近期评论

  • ZHOU 发表在《对servicemesh 出口egress网关的一些理解(如何做到降低了10倍的外部接口延迟)》
  • Steven 发表在《TIDB源码分析-从github第一次提交说起(1)》
  • dawxy 发表在《HDU5360 – Hiking(优先队列)》
  • zh 发表在《HDU5360 – Hiking(优先队列)》

分类

  • 2-sat
  • AC自动机
  • bestcoder
  • BFS
  • C++
  • codeforces
  • DFS
  • DLX
  • DP优化
  • golang
  • hadoop
  • LCA
  • Link Cut Tree
  • linux
  • LIS
  • lucas定理
  • servicemesh
  • splay
  • STL
  • tcp
  • tidb
  • tidb源码分析
  • Treap
  • TSP
  • 中国剩余定理
  • 乘法逆元
  • 二分图最大权匹配
  • 分块
  • 划分树
  • 动态规划
  • 单调队列
  • 反向代理
  • 可持久化数据结构
  • 哈密顿路径
  • 图论
  • 字典树
  • 字符串
  • 容斥原理
  • 尺取法
  • 并查集
  • 异或性质
  • 强连通分量
  • 快速幂
  • 扫描
  • 扫描线
  • 技巧
  • 搜索
  • 数位DP
  • 数学
  • 数据结构
  • 整体二分
  • 斜率DP
  • 暴力
  • 最小树形图
  • 最小表示
  • 最短路
  • 树套树
  • 树形DP
  • 树状数组
  • 树链剖分
  • 模拟题
  • 消息队列
  • 矩阵乘法
  • 短UUID
  • 竞赛
  • 素数筛选
  • 线段树
  • 组合数学
  • 编程语言
  • 网关
  • 网络流
  • 置换
  • 莫队算法
  • 计算机基础
  • 贪心
  • 费用流
  • 输入挂
  • 高斯消元

标签

01背包 2-sat 2015百度之星初赛第一场 AC自动机 bestcoder BFS bitset codeforces#301 div2 DFS序 dijkstra DLX DP优化 go hadoop Hash LCA LCT linux lucas定理 RMQ rope splay tcp tidb tidb源码分析 TSP 二分 优先队列 分块 动态规划 单调队列优化DP 可持久化数据结构 快速矩阵幂 扫描 数位DP 树套树 树状数组 树链剖分 矩阵乘法 离散化 线段树 组合数学 背包 莫队算法 递推

归档

  • 2021 年 2 月
  • 2019 年 7 月
  • 2018 年 12 月
  • 2018 年 8 月
  • 2018 年 7 月
  • 2018 年 5 月
  • 2018 年 1 月
  • 2017 年 9 月
  • 2017 年 8 月
  • 2017 年 7 月
  • 2017 年 5 月
  • 2016 年 5 月
  • 2016 年 3 月
  • 2016 年 1 月
  • 2015 年 12 月
  • 2015 年 11 月
  • 2015 年 10 月
  • 2015 年 9 月
  • 2015 年 8 月
  • 2015 年 7 月
  • 2015 年 6 月
  • 2015 年 5 月
  • 2015 年 4 月
  • 2015 年 3 月
  • 2015 年 2 月
  • 2015 年 1 月
  • 2014 年 12 月
浙ICP备17022764号 Copyright 2025 , ┢玩━乐━园┧