- 博客(4)
- 收藏
- 关注
RSS订阅原创 HEOI2016D1T1/BZOJ4551
这两天在看大纲讲的计算几何，表示懵… 然后LTY大神就给我看了D1T2(BZOJ4552，一会补)，A掉后我就去看了T1，两种做法 第一种：链剖 表示并不会 第二种：并查集 自认为并查集学的可以，就开始乱搞，我大概思路是 离线，先把所有操作读入，倒序处理，如果是标记操作 ，那么将这个节点的sum–；如果是查询操作，那么去找他的父亲，看他父亲的su
2017-03-01 12:31:42
218
原创 GSS 1 区间最大子段和
GSS 1 区间最大子段和 刚学线段树，在codevs上做完线段树练习1-3，然后高二神犇LTY给我看了这个GSS系列，今天下午终于做完了。之前好多题都没往博客上写，之后到寒假会慢慢补。 这个题有m次询问，（没给m的范围…）这样DP会TLE吧，所以用线段树来做。用线段树维护4个值，这一段的总和sum，这一段的最大子段和mx，从这段的左端开始 最大值lm，从这段右端开始的最大值rm
2017-01-13 16:52:55
820
原创 最长上升子序列
最长上升子序列 题号：openjudge 1759 codevs 1576。 之前也写过最长严格上升子序列，数据范围N 然后又复制了一遍 codevs 3955，A了5个点，T了5个。这才发现数据范围是1 000 000。然后就放下这个题没管，直到今天写了O（nlogn）。 代码： #include #include #include #include
2016-11-14 23:24:26
180
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人