摘要: 初识懒标记。。。 #include<iostream> #include<cstdio> using namespace std; #define LL long long const int N = 100010; struct Node{ int l, r; LL sum; LL add; // 阅读全文
posted @ 2020-10-02 19:48 yys_c 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 令人心碎的题,尤其是pushdown操作,一定要好好想想 #include<iostream> #include<cstdio> using namespace std; #define LL long long const int N = 100010; struct Node{ int l, r 阅读全文
posted @ 2020-10-02 19:46 yys_c 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 问题描述 妈妈给小B买了N块糖!但是她不允许小B直接吃掉。 假设当前有M块糖,小B每次可以拿P块糖,其中P是M的一个不大于根号下M的质因数。这时,妈妈就会在小B拿了P块糖以后再从糖堆里拿走P块糖。然后小B就可以接着拿糖。 现在小B希望知道最多可以拿多少糖。 输入格式 一个整数N 输出格式 最多可以拿 阅读全文
posted @ 2020-10-02 13:55 yys_c 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 问题描述 有一条长为n的走廊,小明站在走廊的一端,每次可以跳过不超过p格,每格都有一个权值wi。 小明要从一端跳到另一端,不能回跳,正好跳t次,请问他跳过的方格的权值和最大是多少? 输入格式 输入的第一行包含两个整数n, p, t,表示走廊的长度,小明每次跳跃的最长距离和小明跳的次数。 接下来n个整 阅读全文
posted @ 2020-10-02 12:30 yys_c 阅读(516) 评论(0) 推荐(0) 编辑