今天,只做了两个题,进度很慢;
第一个找互质区间,在互质的问题上错了很多次,思维题,知识点不深;
第二个找上下界差不超过k的区间,最开始想用贪心做,想的太简单只考虑了起始点和终点的情况,后来听队友说是单调队列,学了个新的stl双向队列deque,有人用优先队列也实现了一样的功能,感觉自己举一反三的能力有待提高;
第三个读错题了,样例都过不了,目前还在挣扎。
今天,只做了两个题,进度很慢;
第一个找互质区间,在互质的问题上错了很多次,思维题,知识点不深;
第二个找上下界差不超过k的区间,最开始想用贪心做,想的太简单只考虑了起始点和终点的情况,后来听队友说是单调队列,学了个新的stl双向队列deque,有人用优先队列也实现了一样的功能,感觉自己举一反三的能力有待提高;
第三个读错题了,样例都过不了,目前还在挣扎。