摘要：
HDU 4716A Computer Graphics Problem水题。略HDU 4717The Moving Points题目：给出n个点的起始位置以及速度矢量，问任意一个时刻使得最远的两点的距离最小。分析：显然只有两点的话，答案满足三分性质。对于多个点，画个图分析一下，其实也满足三分性质。因此，先构造n*(n-1)/2个二次函数，于是三分枚举时间即可。#include #include #include #include #include #include #include #include #include using namespace std;#define pb push_ba 阅读全文
摘要：
昨天热身赛的简单版：LCIS。昨天那题用树链剖分，不知道哪里写错了，所以水了水这题看看合并、更新方式是否正确，发现没错啊。看来应该是在树链剖分求lca时写错了。。。题目：给出n个数，有两种操作： 1.单点修改 2.区间询问：最长连续上升子序列分析：只需要维护五个域就行：lix，rdx，mix，lval，rval。记录当前区间 最左的值lval , 最右的值rval，必须从左起连续上升序列的长度lix，必须右起下降的长度rdx。合并时注意下即可。#include #include #include #include using namespace std;char IN;bool NEG;i.. 阅读全文