随笔分类 -  ACM--模版

Luogu--3381 【模板】最小费用最大流
摘要：题目链接 3381 【模板】最小费用最大流 手写堆版本 dijkstra 400+ms 看来优先队列的常数好大 dijkstra 可能因为常数比较大 t了一个点但是 开o2之后可以轻松水过 SPFA版本 阅读全文
posted @ 2018-10-20 03:07 dingyl 阅读(97) 评论(0) 推荐(0)
POJ--2104 K-th Number （主席树模版题）
摘要：题目链接 求区间第k大 阅读全文
posted @ 2018-10-11 16:40 dingyl 阅读(115) 评论(0) 推荐(0)
模版-树链剖分
摘要：如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2： 格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和 操作3： 格式： 3 x z 表示将以x为根节 阅读全文
posted @ 2018-10-09 18:01 dingyl 阅读(156) 评论(0) 推荐(0)