- 博客(3)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 线段树，可持久化线段树，主席树
线段树板子题：https://www.luogu.org/problemnew/show/P3372另一个板子：https://www.luogu.org/problemnew/show/P3373线段树就是对于给定的一个序列，我们按照不断取中点的方式建立一颗二叉树，该树的每个节点都代表一个区间，也就是序列的下标，这样我们就可以借助这些下标来维护某些我们需要的值，例如：某个区间的最大值，某...
2018-11-05 07:19:52
169
原创 【NOIP2017 D2T3】 列队
题目链接：各大OJ上都有。闲话：毫不过分地说这题我做了一年。前置知识：线段树（权值线段树和动态开点，也就是主席树）30分做法：直接模拟即可。code:#include<iostream>#include<cstdio>using namespace std; const int N = 1010;int n, m, q;int que[N]...
2018-11-05 06:33:29
152
原创 USACO的一些不错的题目
T1 Watering Hole题目链接：https://www.luogu.org/problemnew/show/P1550刚开始看时可能没有思路，但想明白后其实非常简单。可以建一个0点，然后与其它点连边，边权就是在所连点打井所用的钱数，这样再求一边最小生成树即可。很巧妙的一道题。T2 Tractor题目链接：https://www.luogu.org/problemnew/s...
2018-11-01 06:53:39
1550
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人