摘要：
这个模板是从大神：https://www.cnblogs.com/TheRoadToTheGold/p/6254255.html的博客上摘抄过来的 注意：一开始要定义全局变量，n是节点数，m是操作数，查询操作都是void型的，所以需要有ans来承载答案，每个操作初始都要把ans置0，a,b是左右区间 阅读全文
posted @ 2019-03-14 19:47
清酒令
阅读(684)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.org/problemnew/show/P3374 我的理解就是树状数组其实就是线段树的阉割版，线段树能干的树状数组不一定能，但树状数组能干的线段树都能干 当然好处是树状数组的效率要比线段树快一丢丢，并且实现起来简单不少 具体来说树状数组最坏情况时间复杂 阅读全文
posted @ 2019-03-14 19:36
清酒令
阅读(362)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1784 因为要求行列以及每9个数字组成的中格子都得有1-9这9个数，我们不妨建三个二维数组 第一维代表是第几个行/列/中格子，第二维是具体数字，然后数组为1就代表第二维的数字已经有了，为0就是没有 dfs按照从 阅读全文
posted @ 2019-03-14 14:25
清酒令
阅读(348)
评论(0)
推荐(0)
浙公网安备 33010602011771号