随笔分类 - 线段树动态开点
摘要:这里找到相应的分类的博客(DIY完了博客,但设置分类不会啊。逃~)
阅读全文
摘要:题意:一棵树,每个点有颜色,4种操作,1.单点修改权值 2.单点修改颜色 3.查询路径颜色相同的点权和 4.查询路径颜色相同的点权最大值。 思路:树刨+线段树动态开点,开1e5个线段树。 代码: #include <bits/stdc++.h> using namespace std; #defin
阅读全文
摘要:题意:n*m个人,每次从x,y出去一个,第x行统一向左补位,第m列统一向前移位,每次输出当前位置人的编号 思路: 模拟过程很容易想到用线段树或者BIT维护+vector维护,但是不太行,于是学了动态开点,50行不压行代码。 代码: #include <bits/stdc++.h> using nam
阅读全文

浙公网安备 33010602011771号