随笔分类 -  线段树合并

摘要：$N$个点，形成一个树状结构。有$M$次发放，每次选择两个点$x,y$ 对于$x$到$y$的路径上（含$x,y$)每个点发一袋$Z$类型的物品。完成 所有发放后，每个点存放最多的是哪种物品。 Input 第一行数字$N$，$M$ 接下来$N 1$行，每行两个数字$a,b$,表示$a$与$b$间有一条 阅读全文

摘要：佳媛姐姐过生日的时候，她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了 一个长为$n$的字符串$s$，和$m$个问题。佳媛姐姐必须正确回答这$m$个问题，才能打开箱子拿到礼物，升职加薪，出任CE O，嫁给高富帅，走上人生巅峰。每个问题均有$a,b,c,d$四个参数，问你 阅读全文