线段树——E - A Simple Task

传送门

题解：
想了一天，码了半天，数据结构还是太菜了。线段树存储区间内每个字母的个数，最后输出的时候查询叶子节点存的是哪一个字母然后输出就行了。

#include <bits/stdc++.h>
using namespace std;
const int maxn=1e5+10;
#define lson u<<1
#define rson u<<1|1
struct Node
{
   
    int l,r,lazy;
    int num[27];
}tr[maxn<<2];
char str[maxn];
int temp_num[27];
void pushup(int u){
   
    for(int i=0;i<26;i++) tr[u].num[i]=tr[lson].num[i]+tr[rson].num[i];
}
void build(int u,int l,int r){
   
    tr[u]={
   l,r,-1};
    if(l==r){
   
        memset(tr[u].num,0,sizeof tr[u].num);
        tr[u].num[str[l]-'a']++;
        return