今天新看到的知识点有离散化和计算点在不在多边形内部。比赛过程中因为cin,cout的问题,一直TLE,在改线段树,耽误了很长时间,但是也加深了对线段树的理解,虽说徒手撸树还是有点吃力,但是可以做到随心所欲的修改了。

离散化那个题看到了类似于树状数组的一种思路,觉得很不错,有时间想用线段树改一改,熟练一下。

图论的题目一直没有看,不管是二分图还是最短路,理解的都不是特别好,有机会自己还是要补一下,希望队友可以强化一下!

发表评论

电子邮件地址不会被公开。 必填项已用*标注