倍增 - 随笔分类 - GhostCai

摘要：Kruskal重构树阅读全文

posted @ 2018-10-02 21:44 GhostCai 阅读(91) 评论(0) 推荐(0) 编辑

摘要：RNQ，堆，贪心阅读全文

posted @ 2018-09-18 17:23 GhostCai 阅读(154) 评论(1) 推荐(0) 编辑

摘要：倍增，DP，线性数据结构阅读全文

posted @ 2018-07-28 17:45 GhostCai 阅读(114) 评论(0) 推荐(0) 编辑

摘要：静态区间GCD 阅读全文

posted @ 2018-07-16 20:35 GhostCai 阅读(75) 评论(0) 推荐(0) 编辑

约束RMQ

摘要：约束RMQ的具体实现阅读全文

posted @ 2018-07-08 17:40 GhostCai 阅读(861) 评论(2) 推荐(1) 编辑

摘要：分类讨论，分类讨，分类，分，... 阅读全文

posted @ 2018-07-04 15:44 GhostCai 阅读(117) 评论(0) 推荐(0) 编辑

摘要：Time Limit: 3 Sec Memory Limit: 162 MBSubmit: 13224 Solved: 5728[Submit][Status][Discuss]Description 现在请求你维护一个数列，要求提供以下两种操作：1、查询操作... 阅读全文

posted @ 2018-06-12 08:39 GhostCai 阅读(106) 评论(0) 推荐(0) 编辑

摘要：题目描述A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。输入输出格式输入格式：输入文件名为 truck.in。... 阅读全文

posted @ 2018-03-12 16:25 GhostCai 阅读(117) 评论(0) 推荐(0) 编辑

摘要：kruskal重构树/树剖/倍增阅读全文

posted @ 2018-02-28 23:05 GhostCai 阅读(143) 评论(0) 推荐(0) 编辑

随笔分类 - 倍增