杂记
coldhac
蒟蒻
展开
-
打模拟赛的弱智错误集= =
2018.1.23 T1 裸的线段树 T2 题意:维护一个有点权的树,支持修改单点权值,查询某点子树点权和。 题解:树的dfs序中,一个点的子树是一段连续的区间。可以以树的dfs序作为下标,维护一个支持单点修改,区间求和的线段树就可以了。 RE大概是因为直接修改和查询结点下标了,应该用每个结点的dfs序维护线段树。 TLE大概是因为常数巨大。比如说我,开vector存树+两次O(nlogn...原创 2018-01-23 13:21:08 · 322 阅读 · 0 评论 -
【BZOJ】水水知识点
3.12 bzoj1051 受欢迎的牛 1. Tarjan缩点 2. 对于唯一一个出度为0的分量,答案为分量的权值(原图中点数);若有多个出度为0的分量,答案为零(不互指)。 假装自己没有把时间戳写成dfs树深度( ...原创 2018-03-12 23:44:35 · 169 阅读 · 0 评论