摘要: 提供两种spfa算法模板 1.链表储存: 2.数组储存 阅读全文
posted @ 2017-05-09 19:53 MJT12044 阅读(202) 评论(0) 推荐(0) 编辑
摘要: P3368 【模板】树状数组 2 P3368 【模板】树状数组 2 P3368 【模板】树状数组 2 题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某区间每一个数数加上x 2.求出某一个数的和 输入输出格式 输入格式: 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数 阅读全文
posted @ 2017-05-09 16:53 MJT12044 阅读(309) 评论(0) 推荐(0) 编辑
摘要: P3374 【模板】树状数组 1 题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式: 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始 阅读全文
posted @ 2017-05-09 16:40 MJT12044 阅读(352) 评论(0) 推荐(0) 编辑