logo
Redian新闻
>未名空间
>TVChinese - 中文电视
>
卷珠帘春晚唱了元宵又唱
avatar
卷珠帘春晚唱了元宵又唱# TVChinese - 中文电视
c*y
1 楼
根据这个link:
http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=lowestCommonAncestor#Range_Minimum_Query_%28RMQ%29
LCA的最优解似乎还是O(N) in both time and space complexity
似乎basic idea is transform a tree to an array in Euler Tour, then conduct
RMQ between this range.
如果这样，假设找node1&node2的LCA, 为啥不求得root-node1 & root-node2 path, 然
后找他们的最深交集呢? 难道是因为如果pre-build RMQ,可以support任意两点之间的
LCA？
谢谢讨论, thanks.
avatar
i*i
2 楼
志尊金典
avatar
j*i
3 楼
是不是历史上的第一次？僖宗钦点的？
avatar
b*r
4 楼
it's restricted RMQ O(1)
avatar
a*i
5 楼
Lol

【在 i**i 的大作中提到】
: 志尊金典
avatar
f*g
6 楼
僖宗钦点的是王铮亮的时间

【在 j***i 的大作中提到】
: 是不是历史上的第一次？僖宗钦点的？
avatar
A*k
7 楼
基于Euler tour的RMQ的特点是任何两个相邻的数之间的差异是1，有O(1)的解法。所以
processing整个树用了O(n)时间后，每次query只需要constent time。是不是比每次
query都要找两个路径用log(n)的时间要好呢？呵呵。
另外，LCA和RMQ两个问题可以相互转化。实际上对于general的RMQ问题，可以先转化成
LCA问题，然后再通过Eular tour转化成restrict RMQ 问题，然后O(1)就可以解决了。
不知道说清楚了没有。

【在 c***y 的大作中提到】
: 根据这个link:
: http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=lowestCommonAncestor#Range_Minimum_Query_%28RMQ%29
: LCA的最优解似乎还是O(N) in both time and space complexity
: 似乎basic idea is transform a tree to an array in Euler Tour, then conduct
: RMQ between this range.
: 如果这样，假设找node1&node2的LCA, 为啥不求得root-node1 & root-node2 path, 然
: 后找他们的最深交集呢? 难道是因为如果pre-build RMQ,可以support任意两点之间的
: LCA？
: 谢谢讨论, thanks.
avatar
L*s
8 楼
还好，不算讨厌。
avatar
y*e
9 楼
是不太喜欢男人往娘了唱，
avatar
a*u
10 楼
感觉就像太监一样，或者是捏着睾丸唱，生怕捏碎了。活脱一个日本的艺鸡

【在 y*e 的大作中提到】
: 是不太喜欢男人往娘了唱，
avatar
S*E
11 楼
蔡明唱怎么样？

【在 y*e 的大作中提到】
: 是不太喜欢男人往娘了唱，
avatar
g*r
12 楼
太难听了。蔡明唱其他歌还行，这个歌实在不适合她唱。

【在 S*E 的大作中提到】
: 蔡明唱怎么样？
avatar
y*e
13 楼
我没听过蔡明唱，她唱的好听吗？

【在 S*E 的大作中提到】
: 蔡明唱怎么样？
avatar
y*e
14 楼
被那位大师夸是他找了好久的中国风的风格的歌，我吓一跳，中国风成这娘样了？我不
懂乱说。
avatar
g*r
15 楼
我觉得这首歌，如果是当年老版红楼梦的演唱者那种唱法应该不错，需要有点仙气的女
声演绎。霍尊唱，有点娘，但演绎的风格是对的。蔡明唱，简直惨不忍睹，就好象土地
爷穿了仙女的衣服。

【在 y*e 的大作中提到】
: 被那位大师夸是他找了好久的中国风的风格的歌，我吓一跳，中国风成这娘样了？我不
: 懂乱说。
avatar
d*r
16 楼
这个必须是姚贝娜唱， 没有之一。

【在 g**********r 的大作中提到】
: 我觉得这首歌，如果是当年老版红楼梦的演唱者那种唱法应该不错，需要有点仙气的女
: 声演绎。霍尊唱，有点娘，但演绎的风格是对的。蔡明唱，简直惨不忍睹，就好象土地
: 爷穿了仙女的衣服。
avatar
g*r
17 楼
娜姐应该可以。

【在 d********r 的大作中提到】
: 这个必须是姚贝娜唱， 没有之一。
avatar
f*c
18 楼
换成女人唱不就行了，反正这歌我还挺喜欢的

【在 y*e 的大作中提到】
: 被那位大师夸是他找了好久的中国风的风格的歌，我吓一跳，中国风成这娘样了？我不
: 懂乱说。
avatar
g*r
19 楼
蔡明也是女人，可听她唱实在受折磨，还不如霍尊。女人和女人也不一样。

【在 f*c 的大作中提到】
: 换成女人唱不就行了，反正这歌我还挺喜欢的
avatar
f*c
20 楼
这个我同意，但这歌本来就是写女人的，霍尊是也许娘一些，但这不代表说中国风就是
娘风，李玉刚我也喜欢阿，总体来讲，中国男人娘的不少哦，哈哈

【在 g**********r 的大作中提到】
: 蔡明也是女人，可听她唱实在受折磨，还不如霍尊。女人和女人也不一样。
avatar
j*i
21 楼
是不是历史上的第一次？僖宗钦点的？
avatar
f*g
22 楼
僖宗钦点的是王铮亮的时间

【在 j***i 的大作中提到】
: 是不是历史上的第一次？僖宗钦点的？
avatar
L*s
23 楼
还好，不算讨厌。
avatar
y*e
24 楼
是不太喜欢男人往娘了唱，
avatar
a*u
25 楼
感觉就像太监一样，或者是捏着睾丸唱，生怕捏碎了。活脱一个日本的艺鸡

【在 y*e 的大作中提到】
: 是不太喜欢男人往娘了唱，
avatar
S*E
26 楼
蔡明唱怎么样？

【在 y*e 的大作中提到】
: 是不太喜欢男人往娘了唱，
avatar
g*r
27 楼
太难听了。蔡明唱其他歌还行，这个歌实在不适合她唱。

【在 S*E 的大作中提到】
: 蔡明唱怎么样？
avatar
y*e
28 楼
我没听过蔡明唱，她唱的好听吗？

【在 S*E 的大作中提到】
: 蔡明唱怎么样？
avatar
y*e
29 楼
被那位大师夸是他找了好久的中国风的风格的歌，我吓一跳，中国风成这娘样了？我不
懂乱说。
avatar
g*r
30 楼
我觉得这首歌，如果是当年老版红楼梦的演唱者那种唱法应该不错，需要有点仙气的女
声演绎。霍尊唱，有点娘，但演绎的风格是对的。蔡明唱，简直惨不忍睹，就好象土地
爷穿了仙女的衣服。

【在 y*e 的大作中提到】
: 被那位大师夸是他找了好久的中国风的风格的歌，我吓一跳，中国风成这娘样了？我不
: 懂乱说。
avatar
d*r
31 楼
这个必须是姚贝娜唱， 没有之一。

【在 g**********r 的大作中提到】
: 我觉得这首歌，如果是当年老版红楼梦的演唱者那种唱法应该不错，需要有点仙气的女
: 声演绎。霍尊唱，有点娘，但演绎的风格是对的。蔡明唱，简直惨不忍睹，就好象土地
: 爷穿了仙女的衣服。
avatar
g*r
32 楼
娜姐应该可以。

【在 d********r 的大作中提到】
: 这个必须是姚贝娜唱， 没有之一。
avatar
f*c
33 楼
换成女人唱不就行了，反正这歌我还挺喜欢的

【在 y*e 的大作中提到】
: 被那位大师夸是他找了好久的中国风的风格的歌，我吓一跳，中国风成这娘样了？我不
: 懂乱说。
avatar
g*r
34 楼
蔡明也是女人，可听她唱实在受折磨，还不如霍尊。女人和女人也不一样。

【在 f*c 的大作中提到】
: 换成女人唱不就行了，反正这歌我还挺喜欢的
avatar
f*c
35 楼
这个我同意，但这歌本来就是写女人的，霍尊是也许娘一些，但这不代表说中国风就是
娘风，李玉刚我也喜欢阿，总体来讲，中国男人娘的不少哦，哈哈

【在 g**********r 的大作中提到】
: 蔡明也是女人，可听她唱实在受折磨，还不如霍尊。女人和女人也不一样。
avatar
j*5
37 楼
蔡明净干这个
上次王菲的因为爱情唱的颤颤巍巍的，元宵晚会蔡明马上也唱了

【在 j***i 的大作中提到】
: 是不是历史上的第一次？僖宗钦点的？
avatar
n*s
38 楼
re

【在 a**********u 的大作中提到】
: 感觉就像太监一样，或者是捏着睾丸唱，生怕捏碎了。活脱一个日本的艺鸡
avatar
o*y
39 楼
去年孙俪李健的麦浪 蔡明潘长江也唱了
已经是元宵的保留节目了

【在 j*********5 的大作中提到】
: 蔡明净干这个
: 上次王菲的因为爱情唱的颤颤巍巍的，元宵晚会蔡明马上也唱了
avatar
H*V
40 楼
热

【在 y*e 的大作中提到】
: 是不太喜欢男人往娘了唱，
相关阅读
有谁看真爱在囧途吗？卫子夫的穿帮镜头笑屎了【原创有声书】《城里的月光》第一集 (转载)这届好声音美女比以前多mtv女星好剧求推荐。潜伏这种戏难道好几十年才出一部？包子妹终于走了天线宝宝，为什么roku上面贝瓦儿歌很多放不了？这版有稻米嘛盗幕笔记的定装照出了嗯嗯这个好声音淘汰赛剪得像去投胎一样嘉格比李维差一截子那英什么玩意儿啊本来觉得姚晨很丑娱乐圈里面 年龄小于50的 没有不吸的吧夏恒的对手应该是急急急！ROKU P2PREMOTE 超慢高虎也吸毒被抓了李维才是最可惜的如果彭丽媛当好声音评委好声音8进4应该改成不同战队的成员pk
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。