摘要：
题意：出一颗树，有两种操作：1. mark u 标记结点u2.query u 询问离u最近的且被标记的祖先结点是哪个让你输出所有询问的和。 思路：数据量太小，直接暴力dfs就可以了 #include<iostream> #include<cstdio> #include<cstdlib> #incl 阅读全文
摘要：
题意：/*你是某个岛国（ACM-ICPC Japan）上的一个苦逼程序员，你有一个当邮递员的好基友利腾桑遇到麻烦了：全岛有一些镇子通过水路和旱路相连，走水路必须要用船，在X处下船了船就停在X处。而且岛上只有一条船，下次想走水路还是得回到X处才行；两个镇子之间可能有两条以上的水路或旱路；邮递员必须按照 阅读全文
摘要：
题意：给出求L,R 之间的数的K次方的因子数之和 思路：打表求出1~10^6之间的素数，枚举[L,R]之间素数的倍数，然后按算数基本定理求出因子个数和。处理过后[L,R]之间的数要么是1，要么是一个素数，再次根据算数基本定理计算因子个数和。 #include<bits/stdc++.h> #defi 阅读全文