BZOJ4129

树上（带修改）莫队算法-- bzoj4129 && bzoj3757

bzoj3757似乎因为版权挂了首先，我们要熟悉序列莫队然后考虑树上莫队我们用(l,r)表示当前l到r这条链上的答案(不包括lca),现在考虑从(l,r)转移到(L,R)我们发现,(l,r)=ans(root,l)xorans(root,r),这样正好去掉了lca那么我们这样考虑：(root,l)−>(root,L)继续观察发现，(root,l)−>(root,L)是将(l,L)反色了那么算法出现
Mstdream·2020-08-13 15:55

2017年广东ACM省赛 I题 解题报告

其实我也不懂什么是“三角剖分”，但是查到有原题，BZOJ4129，只是题目描述背景改变了而已。下面是BZOJ4129的代码（引用自h
li_wei_quan·2020-07-11 10:12
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他