2018年7月17日训练笔记

     今天的第2道题1018也是出不来了，一道区间更新、区间查询需要维护4个状态的线段树。之前比较熟悉的线段树都是单点更新、区间查询，那种题目确实比较基础，那种做法也可以解1018题但是肯定是超时。今天这道线段树解法是很有用的，虽然现在还没弄明白，明天上午肯定能做出来，然后这一类型应该是应用较广的。

     昨天的一道DFS错在初始化语句放错了位置，找到问题后就立马A了，今年做的一道题是思维题，想清楚情况就ok。专题眼看就快结束，今天做题较慢，明天需要抓紧。