![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树动态开点
Alex Panda
已不更新博客。
B站搜:BingPanda
展开
-
洛谷 P3960 列队 线段树动态开点
题意:n*m个人,每次从x,y出去一个,第x行统一向左补位,第m列统一向前移位,每次输出当前位置人的编号 思路: 模拟过程很容易想到用线段树或者BIT维护+vector维护,但是不太行,于是学了动态开点,50行不压行代码。 代码: #include <bits/stdc++.h> using namespace std; #define ll long long #define for...原创 2019-10-09 20:35:57 · 133 阅读 · 0 评论 -
bzoj3531 树刨+线段树动态开点
题意:一棵树,每个点有颜色,4种操作,1.单点修改权值 2.单点修改颜色 3.查询路径颜色相同的点权和 4.查询路径颜色相同的点权最大值。 思路:树刨+线段树动态开点,开1e5个线段树。 代码: #include <bits/stdc++.h> using namespace std; #define ll long long #define forn(i,n) for(int i=0...原创 2019-10-11 11:43:02 · 147 阅读 · 0 评论