线段树/树状数组
关注
分享
扫一扫
文章平均质量分 91
ObsdianGungnir
非常弱的OIer
展开
-
bzoj3211花神游历各国 线段树
题目链接：戳这里3211: 花神游历各国Time Limit: 5 Sec Memory Limit: 128 MBSubmit: 4119 Solved: 1504[Submit][Status][Discuss]DescriptionInputOutput每次x=1时，每行一个整数，表示这次旅行的开心度Sample原创 2017-11-24 16:51:26 · 232 阅读 · 0 评论 -
bzoj3252攻略 贪心+dfs序+线段树
题目链接：戳这里3252: 攻略Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 605 Solved: 255[Submit][Status][Discuss]Description题目简述：树版[k取方格数] 众所周知，桂木桂马是攻略之神，开启攻略之神模式后，他可以同时攻略k部游戏。今天他得到了一款原创 2017-11-25 15:28:05 · 231 阅读 · 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 · 372 阅读 · 1 评论