摘要：
大致上就是一个维护函数的线段树。 大概是标记永久化的妙用！理解还是很好理解的 代码难度也不高。。(这东西不管是谁看都会好吧... 例题： "HEOI2013 segment" 虽然是强制在线 但是我们的线段树丝毫不需直接插入即可 注意线段树怎么方便怎么写。 题目中没给直接给出斜率我们也尽量带入点的坐 阅读全文
摘要：
LINK1： "精神污染" LINK2： "ONTAK2010Highways" LINK3： "接水果" 三道题挺相似的 也挺重要的 所以写一发题解。 精神污染：随机选择两条路径求一条路径被另一条路径包含的概率。 不难发现是污染的路径对数/总路径对数。总路径对数也很显然. 最难得地方是 求出左边的 阅读全文
摘要：
题目都太难了 我心态有点爆炸 来点简单的东西愉悦一下身心。 打代码真的是一件令人欢快的事情。 KD tree这个数据结构以前学过好多遍了 以前我还学会过 但是好像一直没写过到现在也就忘了。。 趁这个晚上赶紧补一发。 首先是 nth_element函数 所需头文件 algorithm 使用格式nth_ 阅读全文