2020年3月25日
UCF Local Programming Contest 2018 E题（树状数组+dfs序）
摘要： 如果这道题没有一个限制，那么就是一道树状数组+dfs序的裸题 第一个请求或许会带来困惑，导致想要动态建树，如果真的动态修改树，那么dfs序必定会改变，很难维护，并且数据很大，暴力应该会T 所以不妨先把全部的节点建好，这样只需要求一次dfs序，而对于第一种操作 我们只需要再那个位置减去在他之前的dfs 阅读全文
posted @ 2020-03-25 22:41 朝暮不思 阅读(232) 评论(0) 推荐(0)
NC13232 数列互质（莫队）
摘要： 观察数据范围和题目意思，不难想到用莫队算法，之后暴力查询即可 #include<iostream> #include<cstdio> #include<algorithm> #include<string> #include<cstring> #include<map> using namespac 阅读全文
posted @ 2020-03-25 16:40 朝暮不思 阅读(187) 评论(0) 推荐(0)