2018年4月29日
树链剖分 （模板） 洛谷3384
摘要： 题目描述如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作：操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z操作2： 格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和操... 阅读全文
posted @ 2018-04-29 20:37 Monster_Qi 阅读(126) 评论(0) 推荐(0)
ST表 （模板） 洛谷3865
摘要： 题目背景 这是一道ST表经典题——静态区间最大值 请注意最大数据时限只有0.8s，数据强度不低，请务必保证你的每次查询复杂度为 O(1) O(1) 题目描述 给定一个长度为 N N 的数列，和 M M 次询问，求出每一次询问的区间内数字的最大值。 输入输出格式 输入格式： 第一行包含两个整数 N, 阅读全文
posted @ 2018-04-29 20:33 Monster_Qi 阅读(147) 评论(0) 推荐(0)
IOI 2005 River （洛谷 3354）
摘要： 题目描述几乎整个Byteland王国都被森林和河流所覆盖。小点的河汇聚到一起，形成了稍大点的河。就这样，所有的河水都汇聚并流进了一条大河，最后这条大河流进了大海。这条大河的入海口处有一个村庄——名叫Bytetown。在Byteland国，有n个伐木的村庄，这... 阅读全文
posted @ 2018-04-29 20:26 Monster_Qi 阅读(146) 评论(0) 推荐(0)
IOI 2005 River （洛谷 3354）
摘要： 题目描述几乎整个Byteland王国都被森林和河流所覆盖。小点的河汇聚到一起，形成了稍大点的河。就这样，所有的河水都汇聚并流进了一条大河，最后这条大河流进了大海。这条大河的入海口处有一个村庄——名叫Bytetown。在Byteland国，有n个伐木的村庄，这... 阅读全文
posted @ 2018-04-29 20:26 Monster_Qi 阅读(103) 评论(0) 推荐(0)