2015年12月21日

BZOJ3524: [Poi2014]Couriers

摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3524可持久化线段树。连离散化都不用。找一个出现次数最大的数那就比较是左儿子大还是右儿子大找下去就可以了。#include#include#include#include#define rep(i... 阅读全文

posted @ 2015-12-21 20:15 ctlchild 阅读(1988) 评论(0) 推荐(0) 编辑

BZOJ3207: 花神的嘲讽计划Ⅰ

摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3207可持久化线段树。把每段数字都hash起来，然后把询问的数字段也hash起来。然后询问的时候做减法就可以了。#include#include#include#include#define re... 阅读全文

posted @ 2015-12-21 19:56 ctlchild 阅读(168) 评论(0) 推荐(0) 编辑

BZOJ2588: Spoj 10628. Count on a tree

摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2588lca+可持久化线段树在树上建一棵可持久化线段树就可以了。#include#include#include#include#define rep(i,l,r) for (int i=l;i=... 阅读全文

posted @ 2015-12-21 14:11 ctlchild 阅读(217) 评论(0) 推荐(0) 编辑

导航