2016 年 7月 24 日随笔档案 - Fighting_Heart

摘要：离线处理+扫描线。题意很容易转化：若干个矩形形成并集，询问一些点是否在并集中？官方题解不是这样做的....那种做法效率更高，暂时还不会。我这样是4500ms G++过的，C++TLE...... 区间加上某值，询问单点值，可以用树状数组。用线段树可能常数较大导致TLE。阅读全文

posted @ 2016-07-24 23:26 Fighting_Heart 阅读(256) 评论(0) 推荐(0)

摘要：看官方题解很详细了：总结一下：递推式不难想到，但是每次求dp[x]需要枚举祖先，复杂度太高，需要优化。题解的方法，可以使得复杂度降低到1<<24. 阅读全文

posted @ 2016-07-24 11:50 Fighting_Heart 阅读(183) 评论(0) 推荐(0)

Fighting Heart