2019年3月21日
【CJOJ2375】 【HZOI 2015】偏序 II（cdq分治，树状数组）
摘要： 传送门 "CJOJ" Solution 具体实现参考 "上一篇Blog（四维偏序）" 代码实现1（cdq+cdq+cdq+BIT） cpp / mail: mleautomaton@foxmail.com author: MLEAutoMaton This Code is made by MLEAu 阅读全文
posted @ 2019-03-21 22:24 QwQGJH 阅读(267) 评论(0) 推荐(0) 编辑
【CJOJ2616】 【HZOI 2016】偏序 I（cdq分治，树状数组）
摘要： 传送门 "CJOJ" Solution 考虑这是一个四维偏序对吧。 直接cdq套在一起，然后这题有两种实现方法（树状数组的更快！） 代码实现1（cdq+cdq+cdq) cpp / mail: mleautomaton@foxmail.com author: MLEAutoMaton This Co 阅读全文
posted @ 2019-03-21 22:21 QwQGJH 阅读(262) 评论(0) 推荐(0) 编辑
【洛谷4587】 [FJOI2016]神秘数（主席树）
摘要： 传送门 "BZOJ" 然而是权限题 "洛谷" Solution 发现题目给出的一些规律，emm，如果我们新凑出来的一个数，那么后面一个数一定是$sum+1$。 于是就可以主席树随便维护了！ 代码实现 cpp include using namespace std; inline int gi(){i 阅读全文
posted @ 2019-03-21 12:36 QwQGJH 阅读(182) 评论(2) 推荐(0) 编辑
【UOJ244】 【UER #7】短路（贪心）
摘要： 传送门 "uoj" Solution 简单题？ 考虑一条路径长什么样子，一定是经过某一个字母环的左上角，那么答案就很简单了。 我们记一个前缀最小值，这样子让他一路走下去一定是最优！ 然后扫一遍就好了。 代码实现 cpp / mail: mleautomaton@foxmail.com author: 阅读全文
posted @ 2019-03-21 07:38 QwQGJH 阅读(224) 评论(0) 推荐(0) 编辑