随笔分类 -  线段树

摘要：###题目大意 有$n$个星球，编号$1-n$，可以建立下面三种边（q次）： 星球$u$到编号$l-r$间的星球每一个建立一条边 编号$l-r$间的每一个星球到星球$u$建立一条边 星球$u$到星球$v$建立一条边 给定起点，问起点到其他个点的最短距离。 \(n,q \leq 1e5\) 求最短路并 阅读全文

摘要：LOJ2195 旅行 题目描述S 国有 N 个城市，编号从 1 到 N。城市间用 N-1 条双向道路连接，满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便，我们用不同的正整数代表各种宗教，S 国境内总共有 c 种不同的宗教。 阅读全文

摘要：花神喜欢步行游历各国，顺便虐爆各地竞赛。花神有一条游览路线，它是线型的，也就是说，所有游历国家呈一条线的形状排列，花神对每个国家都有一个喜欢程度（当然花神并不一定喜欢所有国家）。 每一次旅行中，花神会选择一条旅游路线，它在那一串国家中是连续的一段，这次旅行带来的开心值是这些国家的喜欢度的总和，当然花 阅读全文

摘要：AHOI 2009 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为 nn 的数列，不妨设为 a1​,a2​,⋯,an​。有如下三种操作形式： 把数列中的一段数全部乘一个值； 把数列中的一段数全部加一个值； 询问数列中的一段数的和，由于答案可能很大，你只需输出这个数模 P 的值 阅读全文

摘要：JSOI 2008 最大数 给定一个正整数数列a1​,a2​,a3​,⋯,an​，每一个数都在0∼p–1 之间。可以对这列数进行两种操作： 添加操作：向序列后添加一个数，序列长度变成 n+1； 询问操作：询问这个序列中最后 L 个数中最大的数是多少。 程序运行的最开始，整数序列为空。写一个程序，读入 阅读全文

摘要：Get Many Persimmon Trees POJ - 2029 Seiji Hayashi had been a professor of the Nisshinkan Samurai School in the domain of Aizu for a long time in the 1 阅读全文

摘要：Mobile phones POJ - 1195 Suppose that the fourth generation mobile phone base stations in the Tampere area operate as follows. The area is divided int 阅读全文

摘要：Luck and Love HDU - 1823 世界上上最远的距离不是相隔天涯海角 而是我在你面前 可你却不知道我爱你 ―― 张小娴 前段日子，枫冰叶子给Wiskey做了个征婚启事，聘礼达到500万哦，天哪，可是天文数字了啊，不知多少MM蜂拥而至，顿时万人空巷，连扫地的大妈都来凑热闹来了。―_―| 阅读全文