题意实现以下两种操作:往点集\(S\)中添加一个点\((x,y)\)。询问点\((x,y)\)是否在点集\(S\)的凸包中。分析动态凸包板子。建议先完成P2521[HAOI2011]防线修建。上题维护的是上半个凸包，本题维护上下两个。将凸包中的点按\(x\)排序，通过\((x,y)\)前驱

缩点#dp#POI#Year2006建反图，\(tarjan\)缩点，在有向无环图上跑\(topsort\)，\(dp\)计算方案数超过\(36500\)的直接与\(36501\)取\(min\)就可以避免炸\(long\long\)特判最大方案数为从最后一个点的强联通出发最后一个点有自环```cpp//Author:xiaruize#ifnde

题意：给定一个长度为$n$$(1\len\le2e5)$的序列，每次可以把两个相等的$a_i$和$a_j$合并为一个$a_i+1$。给定$q$$(1\leq\le2e5)$次修改，每次将$a_k$修改为$l$，求每次操作后合并到无法再合并时出现的最大数。其中，$1\lea_i\le2e5$。

CF70DProfessor'stask题解前言此篇题解用的是\(Andrew\)，不想看这种做法的可以绕道。题意动态凸包板子题。维护动态凸包。两种操作，加一个点或查询一个点是否在凸包内。题解首先你得会静态二维凸包。维护二维凸包的方法挺多的，比如什么\(Andrew\)算法，\(Jarvis\)算法还

题目链接：D-Professor'stask题目大意：初始给三个点，之后要求实现两种操作：加点；判断给定点是否在凸包内部。动态凸包板子题，留档怕忘了，参考https://www.cnblogs.com/enzymi

                     

https://archive.ph/FDy23Nowapieceofunsolicitedadvice:Itisverydifficulttobeself-critical.Itishardtoacceptpersonalresponsibilitywhenwemee

1.shift转移2.employer雇主3.vice邪恶4.ahead提前5.campus校园6.corporation公司7.position位置8.organize组织9.market市场10.these这些11.fill填