摘要：
A 染色 签到题，设最终颜色为x，一次操作就需要把一个不是x的点变为x，所以最终颜色为x时需要操作 总结点个数-颜色为x的节点个数，然后枚举所有颜色就行了 1 #include <iostream> 2 #include <string.h> 3 #include <cstdio> 4 #inclu 阅读全文
摘要：
参考博客：https://www.cnblogs.com/George1994/p/7821357.html 模板题：HDU 3966 Aragorn's Story 给一棵树每个点有权值，三种操作，一是给两个点和一个值U， V，K，U~V这条路径上所有点+K，二是U~K这条路径上所有点权值-K，三 阅读全文
摘要：
以前以为二维线段树非常神奇，实际接触后发现和一维线段树好像差不多，有点类似一个大线段树(x坐标)维护每一列的信息，每一列又是一个小线段树(y坐标)，这就是线段树套线段树了，然后在网上终于找到了一篇和我以前写的一维线段树代码风格相近的代码，因为那篇博客也没什么注释讲解的，不过凭借对一维线段树的理解直接 阅读全文