随笔分类 -  算法---倍增

LCA+差分【p4427】[BJOI2018]求和
摘要：Description master 对树上的求和非常感兴趣。他生成了一棵有根树，并且希望多次询问这棵树上一段路径上所有节点深度的k 次方和，而且每次的k 可能是不同的。此处节点深度的定义是这个节点到根的路径上的边数。他把这个问题交给了pupil，但pupil 并不会这么复杂的操作，你能帮他 阅读全文
posted @ 2018-10-24 14:52 顾z 阅读(362) 评论(0) 推荐(0) 编辑
ST表【p1311】 选择客栈
摘要：题目描述 丽江河边有 n 家很有特色的客栈，客栈按照其位置顺序从 1 到 n 编号。每家客栈都按照某一种色调进行装饰（总共 k 种，用整数 0~k 1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别 阅读全文
posted @ 2018-09-10 10:08 顾z 阅读(332) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示