随笔分类 - 树状数组
摘要:"A. Tetris" 题意 俄罗斯方块,问能得多少分。 思路 即求最小值 Code "B. Lecture Sleep" 题意 一节课共n秒,ti=1当且仅当小明在第i秒会打盹,小明能学习到ai个知识点当且仅当他在第i秒不打盹。 现在有一种魔法能让小明连续k秒不打盹,但
阅读全文
摘要:"题目链接" 题意 给定n个数,q个询问,每次询问[l,r]区间内的逆序对数。 强制在线。 思路 参考: "http://www.cnblogs.com/candy99/p/6579556.html" 离线的话就如上一题 "bzoj 3289 Mato的文件管理" ,可以直接用 莫队 搞
阅读全文
摘要:"题目链接" Description "奋战三星期,造台计算机"。小G响应号召,花了三小时造了台普通计算姬。普通计算姬比普通计算机要厉害一些。普通计算机能计算数列区间和,而普通计算姬能计算树中子树和。更具体地,小G的计算姬可以解决这么个问题: 给定一棵n个节点的带权树,节点编号为1到n,
阅读全文