摘要：题目：点这跟这题BZOJ2002: [Hnoi2010]Bounce弹飞绵羊 一模一样分析： 分块数组入门题。 具体的可以学习这篇博文以及做国家集训队2008-苏煜《对块状链表的一点研究》这篇论文上面的几道题目。#include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long ll;typedef unsigned long long ull;#define debug put... 阅读全文

摘要：对于动态凸包添加的问题的一般做法： 如上图。我们知道，如果能够有一种数据结构可以维护一下凸包上的顶点与原点的角度，对于插入一个点now的时候，我们就可以二分出点的位置，然后找到比他角度小的上一个顶点pre以及比他角度大的下一个顶点next，通过判断now跟next,pre的叉积正负来判断点now是否在凸包内。 对于需要插入不在凸包中的点时，我们找出了pre，next之后，需要分别通过维护上凸包以及下凸包，把多余的点从平衡树中删掉。例如上图中，由于next_next可以被now“看见”，所以next需要被删掉，删掉next之后继续判断next_next是否需要删掉，直到不能够删掉为止。对于下.. 阅读全文

摘要：题目在这： 给出三种操作： 1.增加点(x,y) 2.删除点(x,y) 3.询问在点(x,y)右上方的点，如果有相同，输出最左边的，如果还有相同，输出最低的那个点 分析： 线段树套平衡树。 我们先离散化输入的x坐标，然后以每个坐标建立一棵平衡树来维护，这里可以直接用set或者map来维护就行了。 然后我们现在需要在x的右方找到最左最下大于(x,y)的点。 建立一棵线段树，维护的是区间的纵坐标的最值，而线段树的端点为离散后x的值。 1.我们每次插入的时候，直接在相应的平衡树中插入，然后更新一下线段树的区间最值。 2.删除时，直接删掉，更新一下最值。 3.询问时，对于整... 阅读全文

摘要：http://hi.baidu.com/codemao/item/0bc294417fbaeceba5c06690 。。。 这一年，工作上也渐渐步入正轨了，首先，我很庆幸在我刚工作的时候就能碰到一个好的经理，我想，工作上最重要的事情莫过于跟对组，跟对经理。好的经理会看到你身上的长处，努力为你争取机会。其次，是在组里会有一伙技术很牛的牛人可以跟你一起讨论，一起coding，一起八卦业界的事情。然后，至少要做一个真正拿得出手，有技术性的项目，这样你才能体会到工作的真正乐趣，而不是天天抱怨着工作真无趣之类的。很幸运，我还是认识很多的牛人，也接手一些挺有趣的项目。当然，工作上面不可能完全没有抱... 阅读全文

摘要：题外话 由于这个星期一直在做Javaee和.net实验，状态不是太好，做了几天几夜总算在周五晚做完。于是周五那场CF做了一下补补状态，傻逼题A居然挂了。。。早上五点半起床准备坐火车去牡丹江，这时快要累出翔。火车上睡不着，于是跟他们几个打牌消磨时光。一点多时，我们到达了牡丹师范学院就餐，居然还要我们自己掏钱，呵呵呵。。。热身赛 刚进场，发现对面是一只俄罗斯队伍，由于东欧竞赛水平很高，于是当时我们快要吓尿了，后来事实证明他们实在是水到爆了。。。热身赛的F题由于我们没想到这次是第七届，于是我们拼人品，还好第三发就A了。。。A题直接暴力。有一题是这次比赛送的书上的原题，他两直接扔我敲。有一题忘了。.. 阅读全文

摘要：ASequenceProblemMyTags(Edit)Source:-Sealed-Timelimit:1secMemorylimit:256MSubmitted:77,Accepted:9ASequenceProblemAfterhavingcompetedonTheTonghuaareainvitationaltournament,Yejinrucameupwiththisproblem:givennintegersa[1]...a[n],youshouldfindoutthelongestcontinuessubsequencea[i]...a[i+k-1]whichsatisfied 阅读全文