随笔分类 - 数据结构-线段树
摘要:noip2017day2 100+70+30 T3 "LG3960列队" 思维 1. (把一个区间挪到一个点前) (逆向) 转为(把一个点挪到区间后),把区间修改变为单点修改 2. 不存储无用信息,例如本题中未访问的区间 3. 观察发现每次变动有影响的点只有当前点,最后一行最后一列的点以及当前这一行
阅读全文
摘要:题 $100+0+50$ "LG1988 火炬" 正解 1. (当时做题时,由提示可知$n \times m$ 范围在64位整数中,)枚举$n \times m$ 2. 只需枚举只含0或1的乘积,类似二进制,队列生成 思路 1. 逆向,题目求$m$,却枚举$n \times m$ $DHOJ\ 14
阅读全文

浙公网安备 33010602011771号