ስኩርት (ወይም ካሬ ሥር) የመበስበስ ቴክኒክ

የክልል ኢንቲጀር ድርድር መጠይቅ ተሰጥቶዎታል። በተሰጠው መጠይቅ ክልል ውስጥ የሚመጡትን የሁሉም ቁጥሮች ድምር እንዲወስኑ ይጠየቃሉ። የተሰጠው መጠይቅ ሁለት ዓይነት ነው ፣ እነሱም - ዝመና (መረጃ ጠቋሚ ፣ እሴት) እንደ መጠይቅ ፣ በሚፈልጉበት ቦታ ይሰጣል…

ተጨማሪ ያንብቡ

የአንድ የሁለትዮሽ ድርድር ንዑስ አደረጃጀቶች የአስርዮሽ እሴቶች ጥያቄዎች

በተሰጠው የሁለትዮሽ ድርድር ውስጥ የአንድ የሁለትዮሽ ድርድር ንዑስ ርዕሶች የአስርዮሽ እሴቶች ጥያቄዎችን ይጻፉ። በሁለትዮሽ ድርድር ውስጥ በክልል እገዛ የተሰራውን የአስርዮሽ ቁጥር ለማወቅ የችግሩ መግለጫ ይጠይቃል። ምሳሌ ግቤት: arr [] = {1, 0, 1, 1, 0, 0, 1, 1} መጠይቅ (1,…

ተጨማሪ ያንብቡ

ከብዙ ድርድር ክልል መጨመር ክወናዎች በኋላ የተሻሻለ ድርድርን ያትሙ

ችግሩ “ከብዙ ድርድር ብዛት መጨመሪያ ሥራዎች በኋላ የተሻሻለ ድርድርን ያትሙ” የሚለው የኢንቲጀር ድርድር ይሰጥዎታል እንዲሁም የ ‘q’ መጠይቆች ቁጥሮች ተሰጥተዋል። አንድ “ኢንቲጀር” እሴት “መ” እንዲሁ ተሰጥቷል። እያንዳንዱ መጠይቅ ሁለት ቁጥሮች ፣ የመነሻ እሴት እና የማጠናቀቂያ እሴት ይ containsል። የችግሩ መግለጫ ፈልጎ ለማግኘት asks

ተጨማሪ ያንብቡ

በተጠቀሰው ክልል ውስጥ እኩል አካላት ያላቸው የመረጃ ጠቋሚዎች ብዛት

የኢንቲጀር ድርድር ፣ q መጠይቆች እና ክልል እንደ ግራ እና ቀኝ ይሰጥዎታል። “በተጠቀሰው ክልል ውስጥ እኩል ንጥረ ነገሮች ያሉት የመረጃ ጠቋሚዎች ብዛት” የ <= i <ቀኝ ፣ ግራኝ = A = 1 + በሆነ ግራ የጠቅላላው የቁጥር ብዛትን ቁጥር ለማወቅ ይናገራል። ...

ተጨማሪ ያንብቡ

ተተኪዎችን እና ምርትን ለማባዛት የድርድር ጥያቄዎች

ችግሩ “ለማባዛት ፣ ለመተካት እና ለማምረቻ ድርድር ጥያቄዎች” የሚለው ቁጥር የቁጥር ብዛት ይሰጥዎታል እንዲሁም የሚከተሉትን ዓይነት ጥያቄዎች መፍታት ያለብዎት ሶስት ዓይነት መጠይቆች እንደሚኖሩ ይናገራል-ዓይነት 1-ሶስት እሴቶች ይቀራሉ ፣ ቀኝ እና ቁጥር X. በዚህ ውስጥ…

ተጨማሪ ያንብቡ

የልዩነት ድርድር | የ O (1) ውስጥ የዝማኔ ጥያቄ

ኢንቲጀር ድርድር እና ሁለት ዓይነት መጠይቆች ተሰጥቶዎታል ፣ አንደኛው በአንድ የተወሰነ ክልል ውስጥ አንድ ቁጥር ማከል ሲሆን ሁለተኛው ደግሞ መላውን ድርድር ለማተም ነው ፡፡ ችግሩ “የልዩነት ድርድር | የ O (1) ውስጥ የርቀት ዝመና ጥያቄ ”በ (1) ውስጥ የክልል ዝመናዎችን እንድናከናውን ይጠይቀናል። ምሳሌ arr []…

ተጨማሪ ያንብቡ

ከ M ክልል መቀያየር ክወናዎች በኋላ የሁለትዮሽ ድርድር

ሁለት መጀመሪያ ድርድር ይሰጥዎታል ፣ እሱም 0 መጀመሪያ እና የጥያቄ ብዛት ይጠይቃል። የችግሩ መግለጫ እሴቶቹን ለመቀየር ይጠይቃል (0 ዎችን ወደ 1 እና 1 ዎችን ወደ 0 ቶች መለወጥ)። የጥያቄዎቹ ጥያቄዎች ከተከናወኑ በኋላ የውጤቱን ድርድር ያትሙ ፡፡ ምሳሌ arr [] = {0, 0, 0, 0, 0} ቀያይር (2,4)…

ተጨማሪ ያንብቡ

ክልል LCM መጠይቆች

የችግር መግለጫ ችግሩ “Range LCM queries” እንደሚሉት የኢንትጀር ድርድር እና የ q ብዛት ጥያቄዎች አሉዎት። እያንዳንዱ ጥያቄ እንደ (ግራ ፣ ቀኝ) እንደ ክልል ይ containsል። የተሰጠው ተግባር LCM (ግራ ፣ ቀኝ) ማለትም ie ክልል ውስጥ ከሚመጣው ቁጥር ሁሉ LCM ን መፈለግ ነው

ተጨማሪ ያንብቡ

የክልል ትልቁ ያልተለመደ አካፋይ በ XOR ላይ ጥያቄዎች

የችግር መግለጫ ችግሩ “በክልል በጣም ያልተለመደ የከፋፋይ መለያ ቁጥር XOR ላይ” የሚሉት ጥያቄዎች ብዛት እና ሙሉ ቁጥር ይሰጡዎታል ይላል ፣ እያንዳንዱ ጥያቄ አንድ ክልል ይይዛል። የችግሩ መግለጫ በተጠቀሰው ክልል ውስጥ ትልቁ ጎዶሎ አካፋይ XOR ን ለማወቅ ይጠይቃል…

ተጨማሪ ያንብቡ

በተሰጠው ክልል ውስጥ እሴቶች ያላቸው የበርካታ ድርድር አካላት ብዛት ጥያቄዎች

የችግር መግለጫ ችግሩ “በተሰጠው ክልል ውስጥ ያሉ እሴቶች ያላቸው የቁጥር አካላት ብዛት ጥያቄዎች” የቁጥር ኢንቲጀር ድርድር እና ሁለት ቁጥር x እና y እንዳለዎት ይገልጻል። የችግሩ መግለጫ በተሰጠው x እና y መካከል ባለው ድርድር ውስጥ የሚገኙትን የቁጥሮች ብዛት ለማወቅ ይጠይቃል። ...

ተጨማሪ ያንብቡ