2017年9月19日
[BZOJ1596] [Usaco2008 Jan]电话网络（树形DP || 贪心）
摘要： 传送门 1.树形DP 2.贪心 如果一个点的孩子节点或父亲节点有放，那么这个点就不用放了，如果这个点的儿子节点都没放，并且这个点和父亲节点也没放，那么就放在父节点上，ans++ 阅读全文
posted @ 2017-09-19 16:16 zht467 阅读(134) 评论(0) 推荐(0)
[BZOJ3339] Rmq Problem（线段树）
摘要： 传送门 这个题的方法好像很多啊 1.莫队暴力 2.线段树 + 离线处理 先预处理出sg[i]表示前i个数的sg值，next[i]表示i的下一位置在哪里，如果后面再没有i，那么next[i] = n + 1 然后把线段树的每个叶子节点放上sg[i]。 把询问按照左端点由小到大排序，我们考虑如何从 l 阅读全文
posted @ 2017-09-19 10:29 zht467 阅读(138) 评论(0) 推荐(0)