HmOrz

摘要： Just a Hook题意：给出一个区间N，开始区间内的每一点值都是1然后给出更新命令Q条，更新区间[x , y]的值为z求出区间N的总价值(长度 * 价值)-----------------------------------------------------看到1<=N<=100,000 ，0<=Q<=100,000显然一般的n^2算法必然会超时，故需要高效算法之前写过一个线段树（本题为这辈子写的第二个线段树），貌似差不多，故想到线段树特点：区间大，成段更新，查询区间总和，综合这些特点，线段树满足！代码参考了某博主的……贴上供以后复习用View Code #inc 阅读全文

摘要： 这两天翻看了些许凸包的资料，在此留下学习脚印……凸包是啥呢……问度娘 = =、大家都知道的就不说了，很多资料都写了，而且目测写得也比我好多了吧……常用算法：枚举法 O(n ^ 3)的复杂度 ， Graham扫描法 ， 分治法(不懂....)让我兴奋的是，另一种网上资料难以找到的Graham扫描算法的变种：（LRJ训练指南上称作：Andrew算法）LRJ注释上写此种算法更快，且数值稳定性更好……故很想一试，奈何神牛就是神牛，他的介绍文字加起来不过1页……让我这个原来连凸包是什么都不懂的菜鸟鸭梨山大啊……后来，在捉题目的时候，翻看某博主的文章，里面写的与Graham算法完全不同，因为他不用将点按极 阅读全文