2017年10月20日
【CJOJ2433】陌上花开 CDQ分治
摘要： 【CJOJ2433】陌上花开 ~~CDQ~~呲嘚秋分治 WA果然呲嘚秋分治跑得比树套树还快！！！（md理论复杂度不是一样的吗） ~~但树套树不知道比呲嘚秋高到哪里去辣~~装X用 "Orz hzwer" 第一维sort，第二维cdq归并，第三位BIT维护。。。 不要在意结构体名称 cpp // It 阅读全文
posted @ 2017-10-20 20:35 菜狗xzz 阅读(182) 评论(0) 推荐(0) 编辑
【CJOJ2433】陌上花开 树状数组套替罪羊树
摘要： 【CJOJ2433】陌上花开 树状数组套替罪羊树 蛤？bzoj？没权限QAQ 蛤？CDQ？看了好久没看懂QwQ ~~好吧我会拿cdq再写一遍的~~ ~~为啥我感觉这东西比cdq好写~~ 只好拿树状数组套替罪羊树水水了。 先排序一遍，保证对于所有的花，比这朵花美丽的都在它后面。（重复不算） 然后按照b 阅读全文
posted @ 2017-10-20 13:23 菜狗xzz 阅读(276) 评论(3) 推荐(1) 编辑