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 的大作中提到】
: 是不太喜欢男人往娘了唱，
相关阅读
梅长苏明明姓梅，为什么都叫他苏先生？王凯整体上却是娘琅琊榜漏洞百出有感于他来了请闭眼的女主马思纯，八一八那些让人羡慕嫉妒恨的女主角刘涛好瘦啊琅琊榜在台湾播的怎么样啊？三天从头到尾看完琅琊榜速度怎么样闭眼到底值得追吗？靳东到底哪里人？中广互联紧急通知后知后觉地看了《滚蛋吧，肿瘤君》，哭死了唱游天下还不错《琅琊榜》——一部值得一表的古装改编剧玄镜寺狼牙棒有一点说不过去啊梁博现场同期录音专辑《迷藏》我就想问下，有人跟我一样现在一听到琅琊榜就头疼吗？最新正剧《决杀》王志飞为戏白头狼牙棒的最大弱点是我方太强北上广 居然查不到俩人住一起
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。