随笔分类 -  线段树动态开点

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