会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
FlashHu
——蝌
博客园
首页
新随笔
联系
管理
2019年4月3日
洛谷P4689 [Ynoi2016]这是我自己的发明(莫队,树的dfn序,map,容斥原理)
摘要: "洛谷题目传送门" 具体思路看别的题解吧。这里只提两个可能对常数和代码长度有优化的处理方法。 I 把一个询问拆成$9$个甚至$16$个莫队询问实在是有点珂怕。 发现询问的一边要么是一个区间,要么是$[1,n]$挖去一个区间。 记$pre_i=f_{[1,i],[1,n]}$,这个可以一遍预处理求出来
阅读全文
posted @ 2019-04-03 00:11 Flash_Hu
阅读(997)
评论(3)
推荐(2)
编辑
公告