摘要:
这两天补了一道区域赛复现题目,2题cf题目; 4题线段树:https://www.cnblogs.com/yrz001030/p/13670538.html 对时间的把握不是很够,不能合理分配时间。 阅读全文
摘要:
///链接:https://codeforces.com/problemset/problem/438/D /*题意: 三种操作,1,求和,2,区间取模,3,单点修改 题解:线段树,考虑保存最大值,如果t大于当前最大值了,就一定不要继续递归了 */ #include <iostream> #incl 阅读全文
摘要:
这两天主要效率尚可,心态还是不稳;一wa就很可怕。。。 补了两道训练题,一道cf题,4题kuangbin线段树题目。 题解博客:https://www.cnblogs.com/yrz001030/p/13654357.html 阅读全文
摘要:
链接:https://codeforces.ml/gym/294361/problem/A 题目冗长傻逼。其实很简单,但是如果用spfa有可能会爆栈,所以我们可以通过打标记的方法来解决; 但是打标记不是很稳定; 所以考虑dp 这个其实有点像背包dp,相当于在一个容积下的最小体积。 #include 阅读全文
摘要:
英语四级 学习替罪羊树 划分树 四题 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<queue> using namespace std; #define inf 1e9+7 in 阅读全文