摘要: Luogu [USACO10OPEN]三角形计数Triangle Counting 题面: "Luogu" 解析 一道挺有趣的计数题。不过好像我的方法不太一样啊?考虑先按极角排序,第一个端点是一定要枚举的,考虑枚举第二个端点时,第二个端点的变化会带给第三个端点的变化,差分一下,再借鉴树状数组区间修改 阅读全文
posted @ 2019-03-28 21:59 pkh68 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 关于一些莫队的总结 最近学了一些莫队的应用,先总结如下。 1.一类莫队的优化 对于某一些莫队,当它的修改操作复杂度较高,又具有可差分的性质时,我们可以考虑如下优化方法————给莫队询问操作对应的修改操作“二次离线”。具体来说,设当前左右指针为nl,nr,现在的询问左右指针为ql,qr,有: $1.q 阅读全文
posted @ 2019-03-28 21:46 pkh68 阅读(146) 评论(0) 推荐(0) 编辑