树链剖分
faojie
...
展开
-
BZOJ 1036: [ZJOI2008]树的统计Count
BZOJ 1036: [ZJOI2008]树的统计Count题目Description 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成 一些操作: I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 I II. QSUM u v: 询问从点u到点v的路径上的节点的权值和原创 2017-12-06 19:30:53 · 227 阅读 · 0 评论 -
Vijos P1986 小h的妹子树二
Vijos P1986 小h的妹子树二题目背景小h同学的妹子实在是太多辣,多的他又种下了一颗妹子树。 描述树上有n个妹子,两两之间有且仅有一条路径。 小h每次想泡两个妹子,但是妹子是一种奇怪的生物(雾),小h无论想泡哪一对妹子,都得为她们路径上的所有妹子支付软妹币(P.S.泡一个不就好了)。 这次我们的妹子树形态不会变了,但是她们需要的软妹币会变化。 小h很苦恼,他需要知道每一次泡妹子需要多原创 2017-12-24 14:18:47 · 346 阅读 · 0 评论 -
BZOJ 2243: [SDOI2011]染色
BZOJ 2243: [SDOI2011]染色题目Description给定一棵有n个节点的无根树和m个操作,操作有2类: 1、将节点a到节点b路径上所有点都染成颜色c; 2、询问节点a到节点b路径上的颜色段数量(连续相同颜色被认为是同一段), 如“112221”由3段组成:“11”、“222”和“1”。 请你写一个程序依次完成这m个操作。 Input第一行包含2个整数n和m,分别表示节点原创 2017-12-06 20:45:15 · 252 阅读 · 0 评论