![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
掉坑记录
泉華子
一只小辣叽,两只小辣叽,三只小辣叽....
展开
-
掉坑记录--two pointer
/*-------------------------------------------- two pointer 失败案例! 我们知道,two pointer它实际上,可以快速的求到 一串数字中任意两数之和的各种统计类问题。但是 这种统计具有局限性,即它不能附带任何附加条件。比如说,这个程序,要求求满足两点间距离小于E且 大于S的这个距离的最短值。 我使用的算法是退化版的点分.我在处理每个子树原创 2017-09-10 19:44:47 · 286 阅读 · 0 评论 -
10.28机房小测T2-tarjan判断必经点
说在前面没什么好说的=w=(但是要保持格式)题目 (原样例实在是太水了,我自己出了几组,在程序末尾)解法一个很经典的模型:”一张无向图从1走到N的必经点” 考试的时候写出来的程序在逻辑上有点问题,不过me的代码自带容错性,卡不掉的hhhhhh。不过还是决定把这个问题记录下来,以后方便复习。可以发现,必经点一定是1到N路径上的某一个点(路径上每个点只能经过一次,不能1->u->v->u->N),m原创 2017-10-28 16:09:41 · 484 阅读 · 1 评论 -
[BZOJ2120][BZOJ2453]-带修改莫队-时间复杂度理解
说在前面 第一次写带修改莫队,和普通莫队其实是差不多的,只不过细节多点 改天去把 回滚莫队 和 树上莫队 也学了,mark!!! UPD at 2018.1.10 成功消除了之前留下的mark,开心!! 题目 BZOJ2120传送门 BZOJ2453传送门 (对,这也是一道双倍经验hhh) 题目大意 给出一个数列,以及一些操作。操作有两种,第一种是单点修改,第二种是询问[原创 2017-11-24 21:15:23 · 703 阅读 · 0 评论