问一个题目
noip吧
全部回复
仅看楼主
level 5
黑雪路西法 楼主
这个题目看一看我的解法符不符合NOIP竞赛的规定
2014年05月02日 16点05分 1
level 12
saffah
大脑编译了一下大概感觉是'memset' undefined
2014年05月02日 22点05分 3
素淡还顽健的小拉布拉多00
devc。。。
2014年05月02日 23点05分
黑雪路西法
不。
2014年05月03日 00点05分
黑雪路西法
完全通过了。。。而且时间耗率很低。
2014年05月03日 00点05分
nilihan1999
必须加#include<cstring>啊
2014年05月03日 04点05分
level 12
想吃炸鸡腿🍗🍗
突然发现是叉姐noip模拟赛[开心]
你好，这把我要赢，谢谢。
2014年05月02日 23点05分 4
黑雪路西法
机智的孩子。
2014年05月03日 00点05分
level 12
s19971120mark
我记得有个神马floyd判重？可以用到这个里么？
2014年05月02日 23点05分 5
黑雪路西法
不知道。。。我第一次做模拟题。。。什么训练都没有。。。书也没看过。。。。你们说的名词一个都没听过
2014年05月03日 00点05分
level 12
nlxmmc
直接segtree维护区间最小值就好了吧。。。
2014年05月03日 00点05分 7
黑雪路西法
不知道。。。我第一次做模拟题。。。什么训练都没有。。。书也没看过。。。。你们说的名词一个都没听过
2014年05月03日 00点05分
威威浣熊º
求教最小值是如何求出这个的
2014年05月04日 00点05分
itsvzc
回复 黑雪路西法 ：gg/baidu啊....
2014年05月04日 01点05分
nlxmmc
回复 451483807 : 每个点的权值为这个数下次出现的位置，那么l，r两两不同就是l，r的最小值>r ——来自 诺基亚 Lumia 920
2014年05月04日 02点05分
level 12
cssystem
楼上正在APIO现场0 0
2014年05月03日 00点05分 8
yepro12
先生你好吊
2014年05月03日 00点05分
level 7
贴吧用户_0GM9ADS777
怎么是我的题。。。
标程好像写的是ST表？
2014年05月03日 05点05分 11
黑雪路西法
标程？？
2014年05月03日 07点05分
level 2
Hoblovski
...我记得第一次是离线乱搞的
然后就是树套树
ORZ LS叉姐
2014年05月03日 06点05分 12
黑雪路西法
。。。。。鬼知道什么东东
2014年05月03日 07点05分
level 9
yu990601
LZ 把 0<A[i]<N条件漏掉了就只能线段树乱搞了啊。。。
2014年05月03日 11点05分 14
黑雪路西法
没有啊 我哪里乱搞了 数据全都是对的
2014年05月03日 14点05分
yu990601
回复 黑雪路西法 :直接暴力O(n)搞出每个数第一次重复的位置,然后ST不就好了。。
2014年05月04日 01点05分
黑雪路西法
回复 yu990601 :表示没有做过任何训练。。。ST不会。。。还有。。。我觉得这个算法挺好。。
2014年05月04日 03点05分
level 13
nodgd
离线之后树状数组即可
2014年05月03日 11点05分 15
黑雪路西法
离线？什么东西？
2014年05月03日 14点05分
nodgd
回复 黑雪路西法 :把所有提问存下来，按照自己安排的顺序回答，最后再输出所有问题的答案
2014年05月04日 00点05分
上百只慧音
@nodgd 如何维护区间不同数字的个数呢？球详细。。
2014年05月04日 00点05分
nodgd
回复 上百只慧音 :先对序列建立一个链表，记录每个数右边第一个和自己相同的数的位置；然后在对所有提问建一个链表，把左端点相同的链起来。以上两步分别是O(N)和O(Q)的。
2014年05月04日 01点05分
level 11
№王小能_
感谢LZ治好了我多年的颈椎病
2014年05月03日 12点05分 16
level 12
Nicestar5
第一次做这题是saffah神犇的某比赛模仿了这题。。。不太难想吧。。。楼主搜索一下“线段树”（树状数组/ST算法）再多想想就行了
2014年05月03日 15点05分 17
黑雪路西法
没说难 只是我的算法。。。。。不知道怎么回事。。。。
2014年05月03日 15点05分
黑雪路西法
我的算法解决了。。。
2014年05月03日 15点05分
Nicestar5
回复 黑雪路西法 :万一是noip估计只给你三十分
2014年05月04日 09点05分
Nicestar5
数据弱而已
2014年05月04日 09点05分
level 12
星辰天耀
必须过不了啊……n2的时间
如果过了说明数据太弱了
另外memset是在string.h里面的，请务必加上
________________
Don't mourn for me. This is my destiny
2014年05月06日 06点05分 18
level 5
黑雪路西法 楼主
顶一个。给别人看
2014年05月29日 16点05分 20
疯人院的女孩
看到了
2014年05月29日 16点05分
黑雪路西法
回复 疯人院的女孩 :稍微看一看他们回复吧。全部都没见过。在算法导论里面都没有
2014年05月29日 16点05分
level 9
zhw20113
为啥都是离线+乱搞呢。。 明明可以在线O(n) 。。 直接前缀和维护任意两个相邻位置是否相同好了啊。。
2014年05月30日 04点05分 21
nlxmmc
我说你发言之前先把题目看清楚好吗。。。是A_l到A_r中任意选两个数互不相同，不是A_l和A_(l+1)，A_(l+1)和A_(l+2)互不相同= =
2014年05月30日 07点05分
nlxmmc
而且你复杂度和Q没关系竟然还是在线= =
2014年05月30日 07点05分
zhw20113
回复 nlxmmc :大爷我错了 [惊哭]
2014年05月30日 12点05分
1