随笔分类 -  STL

BZOJ4942 [Noi2017]整数
摘要：题解： 这题有点卡常数（自己的常数大） 每30位压成一个数 思路1: 每次操作拆成最多两个位置的操作 每加一次最多会进1 每减一次最多会退1 然后用线段树维护最近的非0位和非满位 然后就是区间赋值和单点修改 好难写没写出来QWQ 思路2: 分两个数组记录加操作(A)和减操作(B) 用set维护所有的 阅读全文
posted @ 2018-03-13 19:32 ws_zzy 阅读(185) 评论(0) 推荐(0)
BZOJ 2783 [JLOI2012]树
摘要：题解：set就好 阅读全文
posted @ 2018-02-19 20:38 ws_zzy 阅读(132) 评论(0) 推荐(0)