首页 > TAG信息列表 > laz
牛客月赛20-区区区间
E 题意： 给你一个数组，然后两种操作，一种是让l到r的数字变成k,k+1,k+2,…k+r-l。一种操作时查询l到r的值。 思考： 很明显的线段树了，感觉一看就和以前做过的一题几乎一样无聊的数列。那个题就是让你每个区间会加上一个等差数列，这个题是覆盖变成一个等差数列。而且那个题求的是单点java解析las/laz（点云数据）
参考地址：http://www.itfsw.com/blog/category/java/ 参考地址提供的github地址：https://github.com/jsimomaa/LASlibJNI 依赖： <dependency> <groupId>fakepath</groupId> <artifactId>laslibjni</artifactId> <version>0.0.1</versiP2574 XOR的艺术(线段树)
利用线段树维护区间sum,然后利用一个laz维护当前区间是否需要01翻转即可 #include<bits/stdc++.h> #define ll long long #define ls u<<1 #define rs u<<1|1 using namespace std; const int maxn = 2e5 + 5; struct Segtree{ int l,r; ll sum,laz; }tr[maxn << 2]; int a牛客练习赛 73 D
题目链接 离别 离线算法+线段树 容易发现当我们枚举右端点r时，符合条件的左端点是一段连续的区间 我们可以用队列来维护这个连续区间的左右端点 当枚举到端点\(i\)时，将下标\(i\)插入到队列\(q[a_i]\)中 如果元素大于k，队首+1即为左端点（注意要与之前的取max) 如果元素等于k，队首即为右洛谷 P2391 白雪皑皑 线段树+优化
题目描述： 现在有 \(N\) 片雪花排成一列。 Pty 要对雪花进行$ M $次染色操作，第 \(i\)次染色操作中，把\((i*p+q）%N+1\) 片雪花和第\(（i*q+p）%N+1\)片雪花之间的雪花（包括端点）染成颜色 \(i\)。其中 \(p\),\(q\) 是给定的两个正整数。他想知道最后 \(N\) 片雪花被染成了什么颜色。 输入格式CF702F T-Shirts
题目 考虑把商品按质量排序之后一个个处理，这样能买当前商品的人就是拥有钱数大于等于当前商品价格的人。 那么我们现在需要支持的就是把所有剩余钱数\(\ge k\)的人钱数\(-k\)，答案\(+1\)。 这东西看上去并不是那么好做，我们有一个比较优雅的结合暴力的平衡树做法。 加入当前物品的UVA12663 【High bridge, low bridge】
题目大意：给n个桥，m次潮涨落，给定潮涨落的高度，问被淹没次数大于等于k的桥的个数，对于一直被淹没的，只记录一次。 把不同高度的桥看做坐标不同的点，然后潮涨落就相当于一次区间修改 修改的是上次潮落位置+1的桥到本次潮涨的位置，输出答案时需要访问到每个叶子结点。 AC代码 #include <cst