摘要：
线段树题意：一个长度为n的线段，下面m个操作D x 表示将单元x毁掉R 表示修复最后毁坏的那个单元Q x 询问这个单元以及它周围有多少个连续的单元，如果它本身已经被毁坏了就是0要记录单元被损坏的顺序，用一个栈就好了，毁坏就入栈，修复就出栈说说思路，最难的是查询一个点附近有那些的连接着的区间这需要在线段树记录三个信息，tlen，llen，rlen，这个记录和poj 3667 Hotel记录的意义是相同的 ， tlen表示该节点内最长的可用区间的长度，llen表示最左端数起的区间长度，rlen表示从最右端数起的区间长度对于一个点，看它是在当前区间的左半还是右半在左半的话，看看是不是在右端的连续区间 阅读全文
摘要：
几何题题意：题意不详说了，易懂，就是算面积，比较简单的题目分四种情况讨论即可1.不会碰到木板2.不会饶过木板，但是碰到（相当于一个圆被切掉了下面一小部分）3.绕过木板，在下方形成一个两个小圆4.两个小圆会重叠，减去重叠的部分匆匆忙忙写的代码，很乱，懒得修改了#include <cstdio>#include <cstring>#include <cmath>const double PI = acos(-1);const double E = 1e-9;double L,D,S,SS;double a,b,oo;double v1,v2,v3,v4;int 阅读全文
摘要：
推荐技术公众号：不爱睡觉的大猪 线段树 题意：有一个线段，从1到n，下面m个操作，操作分两个类型，以1开头的是查询操作，以2开头的是更新操作 1 w 表示在总区间内查询一个长度为w的可用区间，并且要最靠左，能找到的话返回这个区间的左端点并占用了这个区间，找不到返回0 好像n=10 ， 1 3 查到的 阅读全文