بـــــیـــــــشـــــتــــــرین ارزش
اینجا کسی lazy segment tree بلده؟
یه سوال خوب دیگر ...............
مادر بزرگ آزمون عملی دوره ۲۴ المپیاد کامپیوتر
به یک دنباله خوشگل میگیم اگه عنصر هاش از نزولی باشند(نزولی یعنی این که میتونه عنصر تکراری متوالی هم داشته باشه ولی نباید عنصر بعدی یک عنصر از خود اون عنصر بزرگ تر باشه)
ما الان باید به چند تا پرسش جواب بدیم(حداکثر ده به توان پنج تا پرسش) که هر پرسش یک بازه ای رو مشخص میکنه و از ما میپرسه که توی این بازه حداکثر چند تا عدد تکراری داریم.
تعداد اعداد دنبالمون هم حداکثر تا ده به توانه پنجه
این ازون سوال بدیهیا نیست؟؟که باید یه ارایه دیگه درست کنیم؟؟بعد بیایم بررسی کنیم کف بازه با عدد بعدیش برابره یا نه،بعدشم بسته به جواب اون سوال جواب میشه یه‌چیزی حدود اختلاف خونه های ارایه با شماره های سقف و کف؟؟
2015-06-09 20:53:40 -0500 کنکوری@محمد خداداد@کنکوری بچه ها شما بیدار شدین!؟ من تازه می خوام برم بخوابم!!
2015-06-09 20:59:11 -0500 تهی ناماگه سوالو درست فهمیده باشم فک کنم اینجوری بشه:
اول اعدادو کامپرس کن(یعنی به کوچیک ترین عدد یکو نسبت بده به بعدیش دو رو و ...)
حالا تو یه آرایه نگه دار از هر کدوم چندتا داریم! (اسمشو بزار cnt)
وقتی یه بازه داد دو جور عدد تو این دنباله هست:
اون عددی که سر و ته این بازه هست -> که اینو میتونی باینری سرچ بزنی ببینی از اون طرف تا کجا این عدده و تعدادش در میاد!
عددایی که کامل این تو هستن -> که میشه بزرگترین عدد تو یه بازه ی تو آرایه ی cnt. که این هم با RMQ حل میشه!
احتمالا راه آسون تر هم داشته باشه!
هرجاش مشکلی بود تو نظرات بگید! ممنون:)
albate niazi be compress kardan nist soal khodesh adadaro compress karde
2015-06-10 14:33:20 -0500 آرش خنoh sorry compress nakarde :(((( Manam to codam compresseshun nakardam pas ghalate codam xD hala ba rahe shoma karo hal mikone dge
2015-06-10 14:34:43 -0500 آرش خنare codam on bala hast age mikhay bebinesh rahe shomast faghat compress nakardam
2015-06-10 22:17:30 -0500 آرش خن