随笔分类 - RMQ
摘要:Codeforces Round 520 (Div. 2) D. Fun with Integers 题意:a与b之间有边,当且仅当存在一个x使得ab=x或 ax=b,这条边的边权为|x|,保证$|a|,|b|,|x| define pb push_back typede
阅读全文
摘要:HDU5875 Function 做法:st表+二分的经典题。不能使用数学函数log,否则会tle,需要预处理 c++ include define rep(i,a,b) for(int i=a;i=b; i) define mem(a,b) memset(a,b,sizeof(a)) define
阅读全文
摘要:题目来源: 2016-2017 ACM-ICPC Pacific Northwest Regional Contest E.Enclosure 先计算出内外两个凸包,枚举大凸包上的点,在小凸包上找到两个切点。计算面积时,就相当于删掉几条原先的边,加上一个新的三角形。同时,可以注意到,如果我们按照顺时
阅读全文