线段树/树状数组
文章平均质量分 91
ObsdianGungnir
非常弱的OIer
展开
-
bzoj3211花神游历各国 线段树
题目链接:戳这里 3211: 花神游历各国 Time Limit: 5 Sec Memory Limit: 128 MB Submit: 4119 Solved: 1504 [Submit][Status][Discuss] Description Input Output 每次x=1时,每行一个整数,表示这次旅行的开心度 Sample原创 2017-11-24 16:51:26 · 219 阅读 · 0 评论 -
bzoj3252攻略 贪心+dfs序+线段树
题目链接:戳这里 3252: 攻略 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 605 Solved: 255 [Submit][Status][Discuss] Description 题目简述:树版[k取方格数] 众所周知,桂木桂马是攻略之神,开启攻略之神模式后,他可以同时攻略k部游戏。 今天他得到了一款原创 2017-11-25 15:28:05 · 218 阅读 · 0 评论 -
SNOI省选模拟赛Round4 T1 查询query 分块&&线段树
题目大意:给定一个序列,两种操作: 1)Q l r 询问[l,r]的和,对329701061取模。 2)C l r 将[l,r]内每个数变成其立方。 n,q 题解:一眼线段树对吧。 听教练说是道简单的线段树,但我又傻又笨又手残,不知道咋维护每个数的立方,就去写分块了。 但是还能注意到一个问题:为啥这个模数看起来这么奇怪啊?肯定有某种奇异的规律,打表试试。 打了1~100的表后原创 2018-01-18 14:45:31 · 356 阅读 · 1 评论