涉及知识点：动态开点线段树，贪心前言很妙很感性直观的贪心，做完神清气爽。题意Link有一个长为\(2^k\)的序列，编号从\(0\)开始，你要在上面染色，每次只能染色\([k2^i,(k+1)2^i-1]\)的区间（\(0\leqi<k\)），问最少要染色多少次才能变成给定的目标序列。目标序列以形如\((x_1,y_1),(

表达式获取优先级intGetPriority(charc){ if(c=='*')return0; if(c=='+')return-1; return-2;}中缀转后缀stringPostfixExpression(stringstr){ stringres; stack<char>stk; for(autoc:str) { if(c=='_') {

//字符串转换为16进制stringls_hex='',hex=''charlch_hex[0to15]={'0','1','2','3','4','5','6','7','8','9','a','

线段树合并线段树合并可以使很多跑不过的暴力，特别是树上暴力的时间复杂度正确，与树分治的区别在于，线段树合并必须依次处理节点，但优势在于，保持了树的形态。算法思路引入CF600ELomsatgelral使用一个数组记录该子树内的颜色出现次数。每次每个节点暴力将儿子的信息合并到自己

2022CSP-JP8813乘方（数学，模拟）题意给定两个数\(a,b\)，如果\(a^b\le10^9\)，输出\(a^b\)的值。否则输出\(-1\)。数据规模与约定对于\(100\%\)的数据，\(1\lea,b\le10^9\)。题解记得开longlong。如果\(a=1\)，那么无论\(b\)是多少结果都是\(1\)。如果\(a\ne

P8813乘方（数学，模拟）题意给定两个数\(a,b\)，如果\(a^b\le10^9\)，输出\(a^b\)的值。否则输出\(-1\)。数据规模与约定对于\(100\%\)的数据，\(1\lea,b\le10^9\)。题解记得开longlong。如果\(a=1\)，那么无论\(b\)是多少结果都是\(1\)。如果\(a\ne1\)，那么\(a