线段树
Liang-梁
这个作者很懒,什么都没留下…
展开
-
火星商店问题[FJOI2015][线段树分治][01Trie]
线段树分治好题原创 2020-02-11 20:46:43 · 189 阅读 · 0 评论 -
没头脑和不高兴[CTSC2013][期望+线段树]
文章目录前言题目思路前言我是照着老师讲的+这篇博客思路打的…某大佬的blog题目给出 n,mn,mn,m ,一个随机的 1∼n1\sim n1∼n 的排列,现在所有奇数位上有记号,有记号的格子数一开始会自动排序,现在你能从相邻的逆序对随机选择一对交换Q1:Q1:Q1:问排好序的步数的期望和方差?Q2:Q2:Q2:增加区间修改操作(修改格子上的记号),每次修改后询问步数的期望?1≤n...原创 2020-02-09 12:58:58 · 336 阅读 · 0 评论 -
玄学[UOJ46][线段树]
线段树好题原创 2020-01-25 15:51:47 · 1346 阅读 · 0 评论 -
保镖(2019CSP-S模拟2C)(贪心,线段树)
文章目录题目题目独立思考能力不足我们假设已经选出了我们要保镖,设他们的集合为 SSS ,记 sum=∑i∈Saisum=\sum_{i\in S}a_isum=∑i∈Sai则对于每个保镖的约束条件为: sum−ai>bisum-a_i>b_isum−ai>bi...原创 2019-11-04 20:12:27 · 121 阅读 · 0 评论 -
k-Maximum Subsequence Sum(线段树,巨多懒标记)
文章目录题目思路思考思考题目CF1≤n,m≤105,∣ai∣≤500,1≤k≤201\le n,m\le10^5,|a_i|\le 500,1\le k\le 201≤n,m≤105,∣ai∣≤500,1≤k≤20思路很神奇。。。我们考虑网络流建图大概是这样:但是这样不仅点多,而且每次还要重新做,会T掉但是我们模拟增广过程会发现我们每次选择最长路后将所选区间的边权取反后又求最...原创 2019-10-20 15:59:17 · 253 阅读 · 0 评论 -
Parking Lot (CodeForces - 480E) (单调队列/线段树)
文章目录题目思路代码题目CF题目大意:n∗mn∗mn∗m的矩阵,有一些点不能选。kkk 次操作,每次都让一个点变成不可选,每次都问当前可选的最大正方形。n,m,k≤2000n,m,k\le2000n,m,k≤2000思路首先,倒着来变为让一个点从不可选变为可选显然好做一些首先倒着做答案肯定是单调不递减的,然后我们假设此次更改的点坐标是 (xi,yi)(x_i,y_i)(xi,y...原创 2019-10-20 14:18:56 · 146 阅读 · 0 评论 -
Leha and security system(Codeforces 794F)(线段树懒标记)
线段树练习下传标记好题原创 2019-10-20 13:47:04 · 198 阅读 · 0 评论 -
Culture Code(Educational Codeforces Round 69 (Rated for Div. 2))(Dp线段树维护)
利用线段树进行Dp转移,一道好题原创 2019-07-26 15:04:45 · 126 阅读 · 0 评论 -
跳房子题解(分块+贪心/线段树)[九校联考][NOIP模拟]
文章目录题目思路代码题目思路代码#include<bits/stdc++.h>#define LL long longusing namespace std;int read(){ bool f=0;int x=0;char c=getchar(); while(c<'0'||'9'<c){if(c=='-')f=1;c=getchar();} whi...原创 2019-08-06 18:40:13 · 603 阅读 · 0 评论