树状数组
关注
分享
扫一扫
文章平均质量分 91
LXno_name
Foever
展开
-
JZOJ5920. 【NOIP2018模拟10.22】风筝
题意：当一阵风吹来，风筝飞上天空，为了你，而祈祷，而祝福，而感动……oyiya 在 AK 了 IOI 之后来到了乡下，在田野中玩耍，放松身心。他发现前面有一排小朋友在放风筝，每一个风筝有一个高度 hih_ihi，风筝的高度可能会随着小朋友的心情而改变。这时，毒瘤的 oyiya 有了一个毒瘤的 idea，他想知道改变高度之后风筝的最长严格上升子序列。oyiya 太强了表示并不想做这种水题，你...原创 2018-10-23 17:44:09 · 409 阅读 · 0 评论 -
JZOJ5951. 【NOIP2018模拟11.04】锋芒毕露
题意：数据范围：真—100100100%：N<=2∗105N<=2*10^5N<=2∗105时限3.5S，开O2。Analysis：很容易想到怎么处理相交，相包含的情况，但是如果要去掉相包含，则显得非常困难。如果用数据结构维护，却找不到一个策略去优化，这时候不妨套路地想想平衡规划。我们设一个阈值KKK，出现次数大于KKK的颜色为集合QQQ，出现次...原创 2018-11-06 08:42:09 · 354 阅读 · 0 评论