ziliuziliu - 博客园

BZOJ 1617 渡河问题

摘要：普及组dp。阅读全文

posted @ 2016-09-15 19:22 ziliuziliu 阅读(130) 评论(0) 推荐(0) 编辑

摘要：调了好久。。。。转化成三维偏序，cdq处理。好像比较快？阅读全文

posted @ 2016-09-14 12:04 ziliuziliu 阅读(139) 评论(0) 推荐(0) 编辑

摘要： cdq做三维偏序。阅读全文

posted @ 2016-09-14 09:43 ziliuziliu 阅读(105) 评论(0) 推荐(0) 编辑

摘要：离线，BIT。阅读全文

posted @ 2016-09-13 20:22 ziliuziliu 阅读(111) 评论(0) 推荐(0) 编辑

摘要：链剖水题。阅读全文

posted @ 2016-09-13 19:00 ziliuziliu 阅读(123) 评论(0) 推荐(0) 编辑

摘要： BIT. 阅读全文

posted @ 2016-09-13 15:38 ziliuziliu 阅读(215) 评论(0) 推荐(0) 编辑

摘要： cdq分治。阅读全文

posted @ 2016-09-13 11:51 ziliuziliu 阅读(170) 评论(0) 推荐(0) 编辑

摘要：我TM再也不写BIT套主席树了。。。。阅读全文

posted @ 2016-09-12 16:03 ziliuziliu 阅读(200) 评论(0) 推荐(0) 编辑

摘要： 23333333333333333 阅读全文

posted @ 2016-09-10 21:54 ziliuziliu 阅读(161) 评论(0) 推荐(0) 编辑

摘要：一定要想到，对于一个空位如果填了+，那么一定有一个表达式这里填-号使得后面的全部抵消掉。这点十分重要。于是发现这个答案只和前缀积有关，线段树维护即可。阅读全文

posted @ 2016-09-10 15:06 ziliuziliu 阅读(198) 评论(0) 推荐(0) 编辑