本文从WordPress迁移而来, 查看全部WordPress迁移文章
树dp
和poj 3162一样的题目,但是树的规模小一些,但是多个询问,解决方法是一模一样的。不过对于这题,找区间最小最大值要用RMQ也可以用(空间可以开得下)。
注意这题很神奇,RMQ会TLE,原因是使用log这个库函数,要用暴力的方法找出RMQ的那个k值,我是在程序一开始的时候先预处理出来,以后直接用。
想看具体分析的,搜索博客poj 3162即可
1 |
|
Never or now.
本文从WordPress迁移而来, 查看全部WordPress迁移文章
树dp
和poj 3162一样的题目,但是树的规模小一些,但是多个询问,解决方法是一模一样的。不过对于这题,找区间最小最大值要用RMQ也可以用(空间可以开得下)。
注意这题很神奇,RMQ会TLE,原因是使用log这个库函数,要用暴力的方法找出RMQ的那个k值,我是在程序一开始的时候先预处理出来,以后直接用。
想看具体分析的,搜索博客poj 3162即可
1 | #include <iostream> |