ACM训练日记—8月6日

      今天杭电多校签到题居然是计算几何题，可能没怎么做过计算几何的题，脑子好像不怎么灵活，几乎就在嘴边的公式就是想不起来，结果直接套上模版就上了，wa了好多。。。QAQ

      还有另一道简单题，居然线段树维护最小值+剪枝就能过，调了好久的线段树维护最大值+懒惰结点不过，关于线段树的我真是不会算它的复杂度，尤其是有懒惰结点的，理论上线段树最小值不应该能过。。。我还都得在想想。

     CDQ的部分只能说看懂找到的其他题，对2015年的多校那道题，还没怎么看懂。还有今天杭电翻转的区间的最长上升子序列也是没怎么看懂，感觉关于这种极具方法和思维题还是很重要。

     明天必须加快推进看题，往年的题目遇到难题看懂还是花了许多时间，还得加油。